Add number of 1bits Solution - s0ooo0k

Author: s0ooo0k

number-of-1-bits/s0ooo0k.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int hammingWeight(int n) {
+        /*
+         * 시간복잡도 O(log n)
+         */
+        int cnt = 0;
+        while(n!=0) {
+            if(n%2==1) cnt++;
+            n = n / 2; 
+        }
+        return cnt;
+    }
+}
+