对应二进制数中1的个数-Java基础

 题目描述：输入一个整数，输出该数二进制表示中 1 的个数。

正数的补码还是原码，负数的补码为原码+1.负数的二进制时候，是补码表示的

解题思路：题目要求是证书，因为题目给出的是int类型，java中的int类型用32位表示，把这个数依次无符号右移（考虑到负数所以选择无符号右移）然后与1作与运算。如果结果为1则count自增。

1. public class Solution{
2. public int NumberOf1(int n){
3. int sum = 0;
4. for(int i=0;i<32;i++){
5.    if((n>>i&1)==1)
6.       sum++;
7.     }
8.   return sum;
9.    }
10. }

下面代码是只考虑正数，但是当为负数的时候，是补码表示的：

public class BinaryOne15_78 {
    /**
     *  ycy
     *  题目描述:
     *    输入一个整数，输出该数二进制表示中 1 的个数。
     */

1.     public static int numOne(int n){
2.         int count = 0, temp = 0;
3.         int array[] = new int[20];
4.         int size = 0;
5.         if(n==0) return 0;
6.         while(n>=1){
7.             temp = n%2;
8.             n = n/2;
9.             array[size++] = temp;
10.             if(temp == 1){
11.                 count++;
12.             }
13.         }
14.         System.out.println("二进制： ");
15.         for(int i=size-1;i>=0;i--){
16.             System.out.print(" "+array[i]);
17.         }
18.         return count;
19.     }
20.     public static int numOneInt(int n){
21.         return Integer.bitCount(n);
22.     }
23.     public static void main(String[] args) {
24.         // TODO Auto-generated method stub
25.         int n=42;
26.         int count = numOne(n);
27.         System.out.println("第一种对应1的个数： "+count);
28.         int count2 = numOneInt(n);
29.         System.out.println("第二种对应1的个数： "+count2);
30.         
31.     }
32. }

扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！