Create Minimum Bit Flips to Convert Number.java

varunu28 · web-flow · commit 4ebe08e4fc83 · 2022-04-03T10:50:31.000+05:30
diff --git a/Easy/Minimum Bit Flips to Convert Number.java b/Easy/Minimum Bit Flips to Convert Number.java
@@ -0,0 +1,19 @@
+class Solution {
+  public int minBitFlips(int start, int goal) {
+    int numOfFlips = 0;
+    while (start > 0 && goal > 0) {
+      numOfFlips += start % 2 != goal % 2 ? 1 : 0;
+      start /= 2;
+      goal /= 2;
+    }
+    while (start > 0) {
+      numOfFlips += start % 2;
+      start /= 2;
+    }
+    while (goal > 0) {
+      numOfFlips += goal % 2;
+      goal /= 2;
+    }
+    return numOfFlips;
+  }
+}
