Number of 1 Bits 문제 풀이

Author: yeonjukim164

number-of-1-bits/ymir0804.java

@@ -0,0 +1,20 @@
+import java.util.List;
+
+class Solution {
+    public int hammingWeight(int n) {
+        int result = 1;
+        if(n <= 2) {
+            return result;
+        }
+        while (true) {
+            if (n % 2 == 1) {
+                result++;
+            }
+            n /= 2;
+            if(n <= 2) {
+                break;
+            }
+        }
+        return result;
+    }
+}