solves #3226: Number of Bit Changes to Make Two Integers Equal in java

Author: anishLearnsToCode

README.md

@@ -928,4 +928,4 @@
 | 3210 | [Find the Encrypted String](https://leetcode.com/problems/find-the-encrypted-string)                                                                                   |                                                                                   [![Java](assets/java.png)](src/FindTheEncryptedString.java)                                                                                    |                                                                                                                                   |
 | 3216 | [Lexicographically Smallest String After a Swap](https://leetcode.com/problems/lexicographically-smallest-string-after-a-swap)                                         |                                                                          [![Java](assets/java.png)](src/LexicographicallySmallestStringAfterASwap.java)                                                                          |                                                                                                                                   |
 | 3222 | [Find the Winning Player in Coin Game](https://leetcode.com/problems/find-the-winning-player-in-coin-game)                                                             |                                                                               [![Java](assets/java.png)](src/FindTheWinningPlayerInCoinGame.java)                                                                                |                                                                                                                                   |
-| 3226 | [Number of Bit Changes to Make Two Integers Equal](https://leetcode.com/problems/number-of-bit-changes-to-make-two-integers-equal)                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 3226 | [Number of Bit Changes to Make Two Integers Equal](https://leetcode.com/problems/number-of-bit-changes-to-make-two-integers-equal)                                     |                                                                          [![Java](assets/java.png)](src/NumberOfBitChangesToMakeTwoIntegersEqual.java)                                                                           |                                                                                                                                   |

src/NumberOfBitChangesToMakeTwoIntegersEqual.java

@@ -0,0 +1,25 @@
+// https://leetcode.com/problems/number-of-bit-changes-to-make-two-integers-equal
+// T: O(max(log(N), log(K)))
+// S: O(1)
+
+public class NumberOfBitChangesToMakeTwoIntegersEqual {
+    public int minChanges(int n, int k) {
+        if (n == k) {
+            return 0;
+        }
+
+        int changes = 0;
+        while (n > 0 || k > 0) {
+            final int nLastBit = n & 1;
+            final int kLastBit = k & 1;
+            if (kLastBit == 1 && nLastBit == 0) {
+                return -1;
+            } else if (kLastBit == 0 && nLastBit == 1) {
+                changes++;
+            }
+            n >>= 1;
+            k >>= 1;
+        }
+        return changes;
+    }
+}