Create 397. 整数替换.js

Author: yinxin630

397. 整数替换.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var integerReplacement = function (n) {
+  let result = 0;
+  while (n > 1) {
+    if (n % 2 === 0) {
+      n /= 2;
+    } else {
+      n += (n & 2) == 0 || n == 3 ? -1 : 1;
+    }
+    result++;
+  }
+  return result;
+};