reverse bits solution

Author: Moonjonghoo

number-of-islands/moonjonghoo.js

@@ -0,0 +1,37 @@
+/**
+ * @param {character[][]} grid
+ * @return {number}
+ */
+const numIslands = function (grid) {
+  let count = 0;
+
+  const dfs = (i, j) => {
+    if (
+      i < 0 ||
+      i >= grid.length ||
+      j < 0 ||
+      j >= grid[i].length ||
+      grid[i][j] === "0"
+    ) {
+      return;
+    }
+
+    grid[i][j] = "0";
+
+    dfs(i + 1, j);
+    dfs(i - 1, j);
+    dfs(i, j + 1);
+    dfs(i, j - 1);
+  };
+
+  for (let i = 0; i < grid.length; i++) {
+    for (let j = 0; j < grid[i].length; j++) {
+      if (grid[i][j] === "1") {
+        dfs(i, j);
+        count++;
+      }
+    }
+  }
+
+  return count;
+};

reverse-bits/moonjonghoo.js

@@ -0,0 +1,13 @@
+/**
+ * @param {number} n - a positive integer
+ * @return {number} - reversed bits
+ */
+var reverseBits = function (n) {
+  let result = 0;
+  for (let i = 0; i < 32; i++) {
+    result <<= 1; // 왼쪽으로 1비트 이동
+    result |= n & 1; // 마지막 비트 추출해서 결과에 추가
+    n >>>= 1; // 부호 없는 우측 시프트 (>>>)
+  }
+  return result >>> 0; // unsigned 32비트 정수로 변환
+};