From 132a200917ba5b4b0d106f254b9f5a2817df2b53 Mon Sep 17 00:00:00 2001 From: limlim Date: Mon, 27 Jan 2025 22:55:20 +0900 Subject: [PATCH] number of 1 bits solution --- number-of-1-bits/limlimjo.js | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 number-of-1-bits/limlimjo.js diff --git a/number-of-1-bits/limlimjo.js b/number-of-1-bits/limlimjo.js new file mode 100644 index 000000000..3859f93c2 --- /dev/null +++ b/number-of-1-bits/limlimjo.js @@ -0,0 +1,18 @@ +// 시간 복잡도: O(log n) +// 공간 복잡도: O(log n) + +/** + * @param {number} n + * @return {number} + */ +var hammingWeight = function (n) { + let binary = n.toString(2); + let count = 0; + + for (let i = 0; i < binary.length; i++) { + if (binary[i] === "1") { + count += 1; + } + } + return count; +};