算法练习小题

import java.util.Scanner;

public class Day1503 {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.print("请输入一个数：");
		int n = s.nextInt();
		if(n>=0)
		{
			int a = 1;//商
			int[] b = new int[32]; //余数
			int i = 0;
			int c = 0;  //计数器
			while(a != 0)
			{
				a = n/2;
				b[i] = n%2;
				n = a;
				i++;
			}
			for(int j=b.length-1; j>=0; j--)
			{
				if(b[j]==1)
				{
					c++;
				}
			}
			System.out.print("二进制数中1的个数:");
			System.out.println(c);
		}
		else
		{
			 //无视符号右移位>>>1 向右移位1位，最高位补上0
	        /*
	            移位前 11111111 11111111 11111111 11111101(补码)
	            移位后 01111111 11111111 11111111 11111110(补码)，
	            对应原码 01111111 11111111 11111111 11111110
	        */
			 n = (n>>>1);
			 int a = 1;//商
				int[] b = new int[32]; //余数
				int i = 0;
				int c = 0;  //计数器
				while(a != 0)
				{
					a = n/2;
					b[i] = n%2;
					n = a;
					i++;
				}
				for(int j=b.length-1; j>=0; j--)
				{
					if(b[j]==1)
					{
						c++;
					}
				}
				System.out.print("二进制数中1的个数:");
				System.out.println(c+1);//+1表示加上符号位，因为是负数，所以符号位是1
		}
			
	}

}