剑指Offer-----------二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

n&(n-1)可以处理最右边的1

如n = 01000100,n-1 = 01000011,n & (n - 1) = 01000000 这样就把最右边的1处理掉了。

每次循环只与1有关，不用将每位都循环到。

public int numberof1(int n) {
        int sum = 0;
        while(n != 0){
            n = n & (n - 1);
            sum++;
        }
        return sum;
    }

n & (~n + 1)可以得到最右侧的1

如n = 01000100,n & (~n + 1) = 00000100 用n - (n & (~n + 1))就可以把最右边的1处理掉了 

 public int numberof2(int n) {
        int sum = 0;
        while(n != 0){
            n =n - (n & (~n + 1));
            sum++;
        }
        return sum;
    }