二进制中1的个数 3种解题思路与代码实现

二进制中1的个数

题目描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

解法思路1: 整数int 有32位 循环32次，每次1左位移i次然后与整数N 与 运算，如果为i<<i本身，则N该位数为1

解法思路2: 整数N每次向右移1位，移动32次，每次与1 与 运算，如果为0，则该位为1

解法思路3: 消除法: 整数N每次减1 整数N & 整数（N-1） 结果不为0，则结果继续减1，等于0为结束，一共减的次数为1的总个数

深化运用解题思路3:用一条语句判断整数是否为2的整数次方
解题思路: 判断整数中只含有1个1 (N & (N - 1)) == 0

package com.miao.day01;

import java.util.Scanner;

//二进制中1的个数
public class BinaryNumberOfOne {

	public BinaryNumberOfOne() {
		// TODO Auto-generated constructor stub
	}
	public static void main(String[] args) {
		//声明需要处理的数字N
		int N;
		
		//初始化N
		System.out.print("请输入整数:");
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();
		
		//1的总数
		int total1 = 0;
		//解题方法1: 1<<i
		for(int i = 0; i < 32;i++) {
		    if((N & (1<<i)) == (1<<i)) {
		    	total1++;
		    }
		}
		System.out.println("解题方法1: 1的数量: " + total1);
		
		//1的总数
		int total2 = 0;
		//解题方法2
		for(int i = 0;i < 32;i++) {
			if(((N >> i) & 1) == 1) {
				total2++;
			}
		}
		System.out.println("解题方法2: 1的数量: " + total2);
		
		//1的总数
		int total3 = 0;
		//解题方法3
		while(N != 0) {
			N = N & (N - 1);
			total3++;
		}
		System.out.println("解题方法2: 1的数量: " + total3);
	}

}