又是一年过年时,好几天没做题了,今天做一下吧,不能颓废。
题目描述:
代码:
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。