剑指offer：面试题15—二进制中1的个数

题目描述

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

解决：

1.位运算

一个数减1的结果和它本身进行与运算，等于把这个数的二进制表示中最右边的1变成0。

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

2.取巧

使用Integer.bitCount(int n);方法统计1的个数。

public int NumberOf1(int n) {
   return Integer.bitCount(n);
}

举一反三：

1）用一条语句判断一个整数是不是2的整数次方

解决：一个数如果是2的整数次方，那么他的二进制表示中有且仅有一位是1，其他都是0

2）输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n

解决：计算两个数的异或，统计异或结果中1的位数。