已经是最新一篇文章了!
已经是最后一篇文章了!
15. 二进制中 1 的个数
过眼年华,动人幽意,相逢几番春换。
15. 二进制中 1 的个数
题目链接
题目描述
输入一个整数,输出该数二进制表示中 1 的个数。
解题思路
n&(n-1) 位运算可以将 n 的位级表示中最低的那一位 1 设置为 0。不断将 1 设置为 0,直到 n 为 0。时间复杂度:O(M),其中 M 表示 1 的个数。
public int NumberOf1(int n) {
int cnt = 0;
while (n != 0) {
cnt++;
n &= (n - 1);
}
return cnt;
}
版权声明:如无特别声明,本站收集的文章归 cs-notes 所有。 如有侵权,请联系删除。
联系邮箱: GenshinTimeStamp@outlook.com
本文标题:《 15. 二进制中 1 的个数 》