位运算（4）——二进制中1的个数

以你之姓@ 2022-11-27 03:14 146阅读 0赞

#### 题目 ####

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。  
  例如：9的二进制表示为 1001，有2位是1

#### 分析 ####

假设该二进制数为N，该题有三种解法，可逐位判断，也可利用 (N-1) & N。

#### 代码实现 ####

import java.util.Scanner;
    
    public class _03二进制中1的个数 { 
    	public static void main(String[] args) { 
    		
    		Scanner sc = new Scanner(System.in);
    		int N = sc.nextInt();
    		//输出转换成的二进制数
    		System.out.println(Integer.toString(N,2));
    		
    		//法一：
    		int count = 0;
    		//比对每一位
    		for(int i = 0;i<32;i++) { 
    			//1移动到相应的位，与N做与运算，如果值为1，则说明原来那一位为1
    			if ((N & (1<<i)) == (1<<i)) { 
    				count++;
    			}
    		}
    		System.out.println(count);
    		
    		//法二：
    		count = 0;
            for (int i = 0; i < 32; i++) { 
            	// >>> 运算符用 0 填充高位；>> 运算符用符号位填充高位；没有<<<运算符
                if (((N>>>i)&1)==1) {                
                    count++;
                }
            }
            System.out.println(count);
    		
    		//法三：
    		//1001-1 = 1000 1000 & 1001 = 1000
    		//1000-1 = 0111 0111 & 1000 = 0
    		//找规律，(N-1) & N 就是消掉 N 最低位的1
            //所以一个整数的二进制中有多少个1，就可以进行多少次这样的操作。
            //循环结束的条件是N为0
    		int num = 0;
    		while(N != 0) { 
    			N = (N-1) & N;
    			num++;
    		}
    		System.out.println(num);
    	}
    }

#### 运行结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center]

#### 力扣法三代码 ####

public class Solution { 
        public int hammingWeight(int n) { 
            int num = 0;
            while(n != 0) { 
                n &= n - 1;
                num++;
            }
            return num;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/5e4afacdd8f54c6ca9ddaec7bbbcb179.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221124/a9043b8230f24189a445eb845bace8d6.png