剑指offer第八题（Java）：二进制中1的个数

二进制中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 对象。