Create 1611. Minimum One Bit Operations to Make Integers Zero

Chayandas07 · Nov 30, 2023 · 5bfbbea · 5bfbbea
1 parent 8d2d709
commit 5bfbbea
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/1611. Minimum One Bit Operations to Make Integers Zero b/1611. Minimum One Bit Operations to Make Integers Zero
@@ -0,0 +1,31 @@
+class Solution {
+public:
+    int minimumOneBitOperations(int n) {
+        int ind=0;
+        vector<int> ans;
+        while(n!=0){
+            if((n&1)==1){
+                int temp=pow(2,ind);
+                temp=temp*2;
+                temp--;
+                ans.push_back(temp);
+            }
+            ind++;
+            n=n>>1;
+        }
+        int res=0;
+        reverse(ans.begin(),ans.end());
+        bool flag=true;
+        for(auto it:ans){
+            if(flag){
+                res+=it;
+                flag=false;
+            }
+            else {
+                res-=it;
+                flag=true;
+            }
+        }
+        return res;
+    }
+};