Create 2220_Minimum_Bit_Flips_to_Convert_Number.java

mkhuzaima · Oct 10, 2023 · 3ea2ab6 · 3ea2ab6
1 parent 17ac6b4
commit 3ea2ab6
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/2220_Minimum_Bit_Flips_to_Convert_Number.java b/2220_Minimum_Bit_Flips_to_Convert_Number.java
@@ -0,0 +1,20 @@
+// id: 2220
+// Name: Minimum Bit Flips to Convert Number
+// link: https://leetcode.com/problems/minimum-bit-flips-to-convert-number/
+// Difficulty: Easy
+
+class Solution {
+    public int minBitFlips(int start, int goal) {
+        int result = start ^ goal; // bitwise xor
+
+        int flipCount = 0;
+        // count number of 1
+        while (result > 0) {
+            if ((result &1) == 1) 
+                flipCount++;
+            result >>= 1;
+        }
+
+        return flipCount;
+    }
+}