二进制中1的个数_剑指offer

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

23

这个是真的是有意思

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.