Create Binary representation of next number

nidhiupman568 · Jun 4, 2024 · dc6d3bb · dc6d3bb
1 parent 6c41d0a
commit dc6d3bb
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Binary representation of next number b/Binary representation of next number
@@ -0,0 +1,22 @@
+class Solution {
+  public:
+    string binaryNextNumber(string s) {
+        // code here.
+        int i = s.size()-1;
+        while(i>=0 && s[i]!='0'){
+            s[i] = '0';
+            i--;
+        }
+        if(i != -1)
+            s[i] = '1';
+        else
+            s = "1"+s;
+        i = 0;
+        while(s[i]=='0'){
+            i++;
+        }
+        if(s[0] == '0')
+            s.erase(0, i);
+        return s;
+    }
+};