这个是真的是有意思
public class Solution {public int NumberOf1(int n) {if(n == 0){return 0;}return fun(n);}public int fun(int num) {int count = 0;while(num != 0) {count++;num = num & (num -1);}return count;}}
num & num - 1
每次计算都会消除最后一位1。用这样来计算就可以确定有多少个1.
这个是真的是有意思
public class Solution {public int NumberOf1(int n) {if(n == 0){return 0;}return fun(n);}public int fun(int num) {int count = 0;while(num != 0) {count++;num = num & (num -1);}return count;}}
num & num - 1
每次计算都会消除最后一位1。用这样来计算就可以确定有多少个1.