number-of-1-bits solution

Author: chjung99

number-of-1-bits/chjung99.java

@@ -0,0 +1,15 @@
+/**
+ * time: O(log n)
+ * space: O(1)
+ */
+class Solution {
+    public int hammingWeight(int n) {
+        int cnt = 0;
+        while (n != 0){
+            if (n % 2 == 1) cnt ++;
+            n = (int) (n/2);
+        }
+        return cnt;
+    }
+}
+