Merge pull request #1301 from lhc0506/main

[lhc0506] Week 03 solutions

Author: lhc0506

number-of-1-bits/lhc0506.js

@@ -0,0 +1,10 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var hammingWeight = function(n) {
+    return [...(n).toString(2)].reduce((acc, cur) => cur === '1' ? acc + 1 : acc, 0);
+};
+
+//시간 복잡도 : O(logn)
+//공간 복잡도 : O(logn)

valid-palindrome/lhc0506.js

@@ -0,0 +1,18 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isPalindrome = function(s) {
+    const filteredLowercaseChars = [...s.toLowerCase()].filter(char => (char.charCodeAt() >= 97 && char.charCodeAt() <= 122) || (char.charCodeAt() >= 48 && char.charCodeAt() <= 57));
+
+    const filteredLowercaseCharsLength = filteredLowercaseChars.length;
+
+    for (let i = 0; i < filteredLowercaseCharsLength / 2; i++) {
+        if (filteredLowercaseChars[i] !== filteredLowercaseChars[filteredLowercaseCharsLength - 1 - i]) return false;
+    }
+
+    return true;
+};
+
+// 시간 복잡도 : O(n)
+// 공간 복잡도 : O(n)