本文共 237 字,大约阅读时间需要 1 分钟。
输入一个整数,输出该数二进制表示中 1 的个数。
该位运算去除 n 的位级表示中最低的那一位。
public int NumberOf1(int n) { int cnt = 0; while (n != 0) { cnt++; n &= (n - 1); } return cnt;}
n : 10110100n-1 : 10110011n&(n-1) : 10110000
转载地址:http://cdkmi.baihongyu.com/