Time: 0 ms (100.00%) | Memory: 8 MB (40.19%) - LeetSync

Author: sayandip20

2509-minimize-xor/minimize-xor.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int minimizeXor(int num1, int num2) {
+        int a = __builtin_popcount(num1);
+        int b = __builtin_popcount(num2);
+        int res = num1;
+        for (int i = 0; i < 32; ++i) {
+            if (a > b && (1 << i) & num1) {
+                res ^= 1 << i;
+                --a;
+            }
+            if (a < b && !((1 << i) & num1)) {
+                res ^= 1 << i;
+                ++a;
+            }
+        }
+        return res;
+    }
+};