剑指offer-15题

又是一年过年时，好几天没做题了，今天做一下吧，不能颓废。

 

题目描述：

代码：

public class Design {
    public static int numberOfOne(int num) {
        int count = 0;
        int flag = 1;
        while (flag != 0) {
            if ((num & flag) != 0) {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }

    public static int numberOfOneV(int num) {
        int count = 0;
        while (num != 0) {
            count++;
            num = (num - 1) & num;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(numberOfOne(5893));
        System.out.println(numberOfOneV(5893));
    }
}

但是需要注意的是，java中负数的表示是用补码，所以当这个输入为补码的时候，需要注意一下。

 

题目引申：

1.如何判断一个数是不是2的整数次方？

思路：如果一个数是2的整数次方，那么这个数转为二进制，必然只有一位是1，其他位都是0，那么这就容易了，拿这个数字减去1，然后跟原来的数字&一下，如果是0，那么就是2的整数次方。

代码：

public static boolean judgeNumCanBeDevidedByTwo(int num) {
        return (num & (num - 1)) == 0;
}

2.计算两个数字m,n，需要做多少次位计算，可以相等？如：二进制：1010,1011，两个数字之间相差一位，那么就做一次二进制计算就相等了。

思路：先异或，不一样的会变为1，然后计算异或后的结果中有多少个1。