【剑指Offer学习】【题11：二进制中1的个数】

题目：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：

• 思路1：n二进制的最右边的数字与1进行与运算，若结果为1，则加1；然后将1左移1位，继续与n二进制的次右边的数字进行与运算；…；运行32次结束。
• 思路2：
• 将一个整数减去1，再和原整数进行与运算，会发现整数最右边的数字1变为了0。那么整数的二进制有多少个1，就可以进行多少次运算。

程序：

程序1：

import java.util.Scanner;

public class subject11 {
	public static int NumberOf1(int n) {
		int count = 0;
		int flag = 1;
		if(n == 0) {
			return 0;
		}
		while(flag != 0) {
			if((n & flag) != 0) {
				count ++;
			}
			flag = flag << 1;//flag向左移
		}
		return count;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(NumberOf1(n));
	}
}

程序2：

import java.util.Scanner;

public class subject11 {
	public static int NumberOf1(int n) {
		int count = 0;
		if(n == 0) {
			return 0;
		}
		while(n != 0) {
			count ++;
			n = n & (n-1);
		}
		return count;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(NumberOf1(n));
	}
}

参考链接：
https://blog.csdn.net/abc7845129630/article/details/52700933
https://blog.csdn.net/zm13007310400/article/details/81156627