auto commit

Author: CyC2018

docs/notes/15. 二进制中 1 的个数.md

@@ -1,22 +1,18 @@
 # 15. 二进制中 1 的个数
 
-[NowCoder](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
+## 题目链接
+
+[牛客网](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
 
 ## 题目描述
 
 输入一个整数，输出该数二进制表示中 1 的个数。
 
-### n&(n-1)
-
-该位运算去除 n 的位级表示中最低的那一位。
+### 解题思路
 
-```
-n       : 10110100
-n-1     : 10110011
-n&(n-1) : 10110000
-```
+n&(n-1) 位运算可以将 n 的位级表示中最低的那一位 1 设置为 0。不断将 1 设置为 0，直到 n 为 0。时间复杂度：O(M)，其中 M 表示 1 的个数。
 
-时间复杂度：O(M)，其中 M 表示 1 的个数。
+<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201105004127554.png" width="500px"> </div><br>
 
 
 ```java
@@ -31,15 +27,6 @@ public int NumberOf1(int n) {
 ```
 
 
-### Integer.bitCount()
-
-```java
-public int NumberOf1(int n) {
-    return Integer.bitCount(n);
-}
-```
-
-
 
 
 

notes/15. 二进制中 1 的个数.md

@@ -1,22 +1,18 @@
 # 15. 二进制中 1 的个数
 
-[NowCoder](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
+## 题目链接
+
+[牛客网](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
 
 ## 题目描述
 
 输入一个整数，输出该数二进制表示中 1 的个数。
 
-### n&(n-1)
-
-该位运算去除 n 的位级表示中最低的那一位。
+### 解题思路
 
-```
-n       : 10110100
-n-1     : 10110011
-n&(n-1) : 10110000
-```
+n&(n-1) 位运算可以将 n 的位级表示中最低的那一位 1 设置为 0。不断将 1 设置为 0，直到 n 为 0。时间复杂度：O(M)，其中 M 表示 1 的个数。
 
-时间复杂度：O(M)，其中 M 表示 1 的个数。
+<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201105004127554.png" width="500px"> </div><br>
 
 
 ```java
@@ -31,15 +27,6 @@ public int NumberOf1(int n) {
 ```
 
 
-### Integer.bitCount()
-
-```java
-public int NumberOf1(int n) {
-    return Integer.bitCount(n);
-}
-```
-
-