New Solution "Integer Replacement"

Author: ehds

Diff for: algorithms/cpp/integerReplacement/IntegerReplacement.cpp

@@ -63,7 +63,22 @@ class Solution {
         return result;
     }
 
+    int integerReplacement_simple(int n){
+        int ans = 0;
+        size_t m = n;
+        while (1 != m) {
+            if (1 == (m & 1)) {
+                if (m==3) --m; //special case
+                else m = (m&0b11^0b01) ? m + 1 : m - 1;
+            }
+            else m >>= 1;
+            ++ans;
+        }
+    return ans;
+    }
+
     int integerReplacement(int n) {
         return integerReplacement_recursionWithCache(n);
+        return integerReplacement_simple(n);
     }
 };