算法很美（二进制数中1的个数）

题目1：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。
例：9的二进制表示为1001，有2位是1
也就是输入9，输出2
思路：1.输入一个十进制的数，先将其转化成二进制数
2.从右向左，依次干掉1，统计消去1的次数
消去的1的方法为：二进制数N与N-1相与

二进制进行减1相当于将最低位的1变成0，剩下的更低位的0变为1
第一步：

第二步：

直到N为0时，将二进制中1全部干掉
代码：

import java.util.*;
public class 二进制中1的个数 {
public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	int N =sc.nextInt();
//	Integer.toString(N, i)返回十进制数N转换成i进制的数
	System.out.println(Integer.toString(N, 2));
	int count=0;
	while(N!=0)
	{
		N=N&(N-1);
		count++;
	}
	System.out.println("1的个数为"+count);
}
}

小结：
重要的一个知识点就是：使用
Integer.toString(N, i)将十进制的数字N转化成i进制的数字，并返回
暴力法：思路：1.将十进制数转化成二进制字符串
2.将二进制字符串转化成字符数组 3.遍历该字符数组，逐一比对是否为1，然后统计个数输出
知识点：字符串转字符数组：str.toCharArray();

import java.util.*;
public class 二进制中1的个数 {
public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	int N =sc.nextInt();
	String str =Integer.toString(N, 2);
	System.out.println(str);
//	统计二进制数中1的个数
	char []c=new char[str.length()];
	c=str.toCharArray();//将字符串转化成字符数组
	int count=0;
	for(int i=0;i<str.length();i++)
	{
		if(c[i]=='1')
		{
			count++;
		}
	}
	System.out.println(N+"的二进制数中1的个数为"+count);
}
}

题目二：用一条语句判断一个整数是不是2的整数次方
思路：二的整数次方的数特点为：将该数转化成为二进制数，在二进制数中只有一个1

import java.util.*;
public class 二进制中1的个数 {
public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	int N =sc.nextInt();
	System.out.println(Integer.toString(N, 2));
	if((N&(N-1))==0)
	{
		System.out.println(N+"为2的整数次方");
	}
	else {
		System.out.println(N+"不是2的整数次方");
	}
}
}