diff --git a/docs/notes/15. 二进制中 1 的个数.md b/docs/notes/15. 二进制中 1 的个数.md index 5afa17a2..d3532e14 100644 --- a/docs/notes/15. 二进制中 1 的个数.md +++ b/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&(n-1) 位运算可以将 n 的位级表示中最低的那一位 1 设置为 0。不断将 1 设置为 0,直到 n 为 0。时间复杂度:O(M),其中 M 表示 1 的个数。 -``` -n : 10110100 -n-1 : 10110011 -n&(n-1) : 10110000 -``` - -时间复杂度:O(M),其中 M 表示 1 的个数。 +

```java @@ -31,15 +27,6 @@ public int NumberOf1(int n) { ``` -### Integer.bitCount() - -```java -public int NumberOf1(int n) { - return Integer.bitCount(n); -} -``` - - diff --git a/notes/15. 二进制中 1 的个数.md b/notes/15. 二进制中 1 的个数.md index 5afa17a2..d3532e14 100644 --- a/notes/15. 二进制中 1 的个数.md +++ b/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&(n-1) 位运算可以将 n 的位级表示中最低的那一位 1 设置为 0。不断将 1 设置为 0,直到 n 为 0。时间复杂度:O(M),其中 M 表示 1 的个数。 -``` -n : 10110100 -n-1 : 10110011 -n&(n-1) : 10110000 -``` - -时间复杂度:O(M),其中 M 表示 1 的个数。 +

```java @@ -31,15 +27,6 @@ public int NumberOf1(int n) { ``` -### Integer.bitCount() - -```java -public int NumberOf1(int n) { - return Integer.bitCount(n); -} -``` - - diff --git a/notes/pics/image-20201105004127554.png b/notes/pics/image-20201105004127554.png new file mode 100644 index 00000000..8c39b9e2 Binary files /dev/null and b/notes/pics/image-20201105004127554.png differ