✨ [338] a1 - Runtime 80 ms Beats 82.42% Memory 49.3 MB Beats 50.34%

Author: enkr1

338/my_solution.js

@@ -3,6 +3,37 @@
  * @return {number[]}
  */
 const countBits = (n) => {
+  let result = [];
+  //
+  //   console.log(n & 1);
+  //   n >>= 1;
+  //
+  //   console.log(n & 1);
+  //   n >>= 1;
+  //   console.log(n & 1);
+  //   n >>= 1;
+  //   console.log(n)
 
-  return;
+  for (let i = 0; i < n + 1; i++) {
+    result.push(helper(i))
+  }
+
+  console.log("result")
+  console.log(result)
+
+
+  return result;
+}
+
+const helper = (n) => {
+  let count = 0;
+
+  while (n) {
+    n &= n - 1;
+    count++;
+  }
+
+  return count;
 }
+
+countBits(5)

338/solution.js

@@ -0,0 +1,24 @@
+/**
+ * @param {number} n
+ * @return {number[]}
+ */
+const countBits = (n) => {
+  let result = [];
+
+  for (let i = 0; i < n + 1; i++) {
+    result.push(helper(i))
+  }
+
+  return result;
+}
+
+const helper = (n) => {
+  let count = 0;
+
+  while (n) {
+    n &= n - 1;
+    count++;
+  }
+
+  return count;
+}