Create 2220. Minimum Bit Flips to Convert Number (#582)

Chayandas07 · Sep 11, 2024 · 32f8aa7 · 32f8aa7
2 parents ae1dccf + e50dc56
commit 32f8aa7
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/2220. Minimum Bit Flips to Convert Number b/2220. Minimum Bit Flips to Convert Number
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int minBitFlips(int start, int goal) {
+        int x = start ^ goal;
+        int count = 0;
+        while (x > 0) {
+            count += x & 1;
+            x >>= 1;
+        }
+        return count;
+    }
+};