feat: add solutions to lcof problem: No.15

Author: yanglbme

lcof/面试题15. 二进制中1的个数/README.md

@@ -52,12 +52,24 @@
 
 ## 解法
 
-`n & (n - 1)` 会消除 n 中最后一位中的 1。
+**方法一：位运算**
+
+由于 `n & (n - 1)` 会消除 $n$ 的二进制表示中的最后一个 $1$，因此对 $n$ 重复该操作，直到 $n$ 变成 $0$，此时的操作次数即为 $n$ 的二进制表示中的 $1$ 的个数。
+
+或者，我们可以用 `lowbit` 函数来获取 $n$ 的二进制表示中的最后一个 $1$，然后将 $n$ 减去这个 $1$，再重复该操作，直到 $n$ 变成 $0$，此时的操作次数即为 $n$ 的二进制表示中的 $1$ 的个数。`lowbit(x)=x&(-x)`。
+
+时间复杂度 $O(\log n)$，空间复杂度 $O(1)$。其中 $n$ 为输入的整数。
 
 <!-- tabs:start -->
 
 ### **Python3**
 
+```python
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        return n.bit_count()
+```
+
 ```python
 class Solution:
     def hammingWeight(self, n: int) -> int:
@@ -68,6 +80,16 @@ class Solution:
         return ans
 ```
 
+```python
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        ans = 0
+        while n:
+            n -= n & (-n)
+            ans += 1
+        return ans
+```
+
 ### **Java**
 
 ```java
@@ -84,33 +106,17 @@ public class Solution {
 }
 ```
 
-### **JavaScript**
-
-```js
-/**
- * @param {number} n - a positive integer
- * @return {number}
- */
-var hammingWeight = function (n) {
-    let ans = 0;
-    while (n != 0) {
-        n &= n - 1;
-        ++ans;
+```java
+public class Solution {
+    // you need to treat n as an unsigned value
+    public int hammingWeight(int n) {
+        int ans = 0;
+        while (n != 0) {
+            n -= n & -n;
+            ++ans;
+        }
+        return ans;
     }
-    return ans;
-};
-```
-
-### **Go**
-
-```go
-func hammingWeight(num uint32) int {
-	ans := 0
-	for num != 0 {
-		num &= num - 1
-		ans++
-	}
-	return ans
 }
 ```
 
@@ -130,17 +136,70 @@ public:
 };
 ```
 
+```cpp
+class Solution {
+public:
+    int hammingWeight(uint32_t n) {
+        int ans = 0;
+        while (n != 0) {
+            n -= n & -n;
+            ++ans;
+        }
+        return ans;
+    }
+};
+```
+
+### **Go**
+
+```go
+func hammingWeight(num uint32) (ans int) {
+	for num != 0 {
+		num &= num - 1
+		ans++
+	}
+	return
+}
+```
+
+```go
+func hammingWeight(num uint32) (ans int) {
+	for num != 0 {
+		num -= num & -num
+		ans++
+	}
+	return
+}
+```
+
+### **JavaScript**
+
+```js
+/**
+ * @param {number} n - a positive integer
+ * @return {number}
+ */
+var hammingWeight = function (n) {
+    let ans = 0;
+    while (n != 0) {
+        n &= n - 1;
+        ++ans;
+    }
+    return ans;
+};
+```
+
 ### **C#**
 
 ```cs
 public class Solution {
     public int HammingWeight(uint n) {
-        int count = 0;
+        int ans = 0;
         while (n != 0) {
-            n = n & (n - 1);
-            count++;
+            n &= (n - 1);
+            ++ans;
         }
-        return count;
+        return ans;
     }
 }
 ```

lcof/面试题15. 二进制中1的个数/Solution.cs

@@ -1,10 +1,10 @@
 public class Solution {
     public int HammingWeight(uint n) {
-        int count = 0;
+        int ans = 0;
         while (n != 0) {
-            n = n & (n - 1);
-            count++;
+            n &= (n - 1);
+            ++ans;
         }
-        return count;
+        return ans;
     }
 }

lcof/面试题15. 二进制中1的个数/Solution.go

@@ -1,8 +1,7 @@
-func hammingWeight(num uint32) int {
-	ans := 0
+func hammingWeight(num uint32) (ans int) {
 	for num != 0 {
 		num &= num - 1
 		ans++
 	}
-	return ans
+	return
 }