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

╰半夏微凉° 2021-12-11 12:59 174阅读 0赞

**题目描述：**输入一个整数，输出该数二进制表示中 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. \}

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211211/9dd4701f4463423e8c1f4d5c8a5ad4b8.png