统计一个整数值的32位表示中其值为1的位数
编写一个方法,统计一个整数值的32位表示中其值为1的位数;检查给定的整数是否为奇数.一个整数,如果除以2,接着乘以2,其运算结果等于初始的整数值,则这个整数就是偶数(由于除法过程会舍弃小数部分,因而奇数的运算结果会小于初始的整数值);否则为奇数.另外,如果给定的整数是奇数,其最末一位必定是1;否则为0...
----------------解决方案--------------------------------------------------------
应该说是一个整数值的二进制表示吧:
public class bbs{
public static void main(String[] args){
System.out.println(oneCounter(127));
String str = isEven(65535) ?
"This is an even." : "This is not an even.";
System.out.println(str);
}
public static int oneCounter(int num){
int count = 0;
for(int i = 0;i < 32;i++){ //移位32次
if((num & 0x00000001) == 1){ //屏蔽之后只剩最低一位,如果为一则计数器加一
count++;
}
num = num >> 1; //右移一位
}
return count;
}
public static boolean isEven(int num){
if((num & 0x00000001) == 0){ //要看一个二进制表示的数字是奇是偶只要看它的最低位
return true; //是1则奇,是0则偶
}
else
return false;
}
}
----------------解决方案--------------------------------------------------------