二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
题目解析
方法1:将该数字转化为一个数组类型,将其遍历,查找1的个数
public static int NumberOf(int n) {
int t=0;
/*
* 在Integer类中有静态方法toBinaryString(int i)方法,
* 此方法返回int变量的二进制表示的字符串,toCharArray() 方法
* 将字符串转换为字符数组。
*/
char[]ch=Integer.toBinaryString(n).toCharArray();
for(int i=0;i<ch.length;i++){
if(ch[i]=='1'){
t++;
}
}
return t;
}
方法2:我们用例子来说明:若我们要判断7的二进制位的长度,首先用Integer.toBinaryString(n).获取,接下来用1和其他位进行与操作,若结果不为0,则计数加一。
111长度为3,所以进行3次循环
111&001,结果为001,计数count加1,将001左移
110&010,结果为010,计数count加1,将010左移
110&100,结果为100,计数count加1,循环结束
public static int NumberOf(int n) {
int count =0;
int flag=1;
//判断出有多少位
int length = Integer.toBinaryString(n).length();
//若位数小于输入的数字,则进行循环
for(int i=0;i<length;i++) {
//将每一位和1进行按位与,如果不等于0;则计数器加1,然后将标志位左移再次进行判断
if((n&flag)!=0) {
count++;
}
flag=flag<<1;
}
return count;
}
扩展知识
Integer 中的方法
① Integer.parseInt(s);// 将字符串參数作为有符号的十进制整数进行分析。
② toBinaryString(int i);//以二进制(基数 2)无符号整数形式返回一个整数參数的字符串表示形式,返回String类型
③ valueOf(int i);// 返回一个表示指定的 int 值的 Integer 实例
④ valueOf(String s);// 返回保持指定的 String 的值的 Integer 对象。