✨ number of steps to reduce a number in binary representation to one

Author: tangweikun

CATEGORY.md

@@ -31,6 +31,9 @@
 - 11.窗口滑动
   1054
 
+- 12.位运算
+  201 1404
+
 * 字符串
 
 * 排序
@@ -46,9 +49,6 @@
 
 * 二叉搜索树
 
-- 位运算
-  201
-
 * 并查集
 
 - 二维前缀和

src/1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one/index.js

@@ -0,0 +1,19 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+// HELP:
+var numSteps = function (s) {
+  let flag = 0;
+  let res = s.length - 1;
+  let r = s.length;
+
+  while (--r != 0) {
+    if (flag != s[r]) {
+      flag = 1;
+      res += flag;
+    }
+  }
+
+  return flag + res;
+};