面试题15. 二进制中1的个数

矫情吗；* 2023-03-13 11:47 15阅读 0赞

# 题目： #

[面试题15. 二进制中1的个数][15. _1]  
[191. 位1的个数][191. _1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]

# 题解： #

## 1. 题解一： ##

使用Java自带的方法，Integer.bitCount()。

## 2. 题解二： ##

使用Integer包里的toBinaryString函数，将输入的int值转化成二进制形式并返回这个二进制数的字符串，再进行计数操作。

## 3. 题解三： ##

// 思路：位运算
    // 无符号右移操作
    // Java 中无符号右移为 ">>>"
    // >>：带符号右移。正数右移高位补0，负数右移高位补1

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

## 4. 题解四：（首选） ##

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

# 代码： #

## 1. 代码一： ##

public static int hammingWeight(int n) { 
        return Integer.bitCount(n);
    }

## 2. 代码二： ##

public static int hammingWeight(int n) { 
        String str = Integer.toBinaryString(n);
        char a[] = str.toCharArray();
        int res = 0;
        for(int i = 0; i < a.length; i++)
        { 
            if(a[i] == '1')
            { 
                res++;
            }
        }    
        return res;
    }

## 3. 代码三： ##

public static int hammingWeight(int n) { 
        int res = 0;
        while(n != 0) // 必须是n!=0 而不能是n>0, 因为输入的可能是负数
        { 
            res = res + (n & 1);
            n = n >>> 1;
        }
        return res;
    }

## 4. 代码四：（首选） ##

public class code191 { 
    
        public static int hammingWeight(int n) { 
            int res = 0;
            while(n != 0) // 必须是n!=0 而不能是n>0, 因为输入的可能是负数
            { 
                res = res + 1;
                n = n & (n - 1);
            }
            return res;
        }
    
        public static void main(String[] args) { 
            int n1 = 00000000000000000000000000001011;
            int res1 = hammingWeight(n1);
            System.out.println(res1);
    
            int n2 = 00000000000000000000000010000000;
            int res2 = hammingWeight(n2);
            System.out.println(res2);
    
            int n3 = -3;
            int res3 = hammingWeight(n3);
            System.out.println(res3);
        }
    }

# 参考： #

1.  [面试题15. 二进制中 1 的个数（位运算，清晰图解）][15. _ 1]
2.  [Java一行代码][Java]
3.  [位1的个数][1]

[15. _1]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
[191. _1]: https://leetcode-cn.com/problems/number-of-1-bits/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]: /images/20230312/1c5adda039f44ba2b2336cc7ac5d1d82.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]: /images/20230312/49284ec8e09742b8a4e224dd01b73f77.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200513123856190.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/202005131240079.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ==,size_16,color_FFFFFF,t_70
[15. _ 1]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/solution/mian-shi-ti-15-er-jin-zhi-zhong-1de-ge-shu-wei-yun/
[Java]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/solution/javayi-xing-dai-ma-by-onion12138/
[1]: https://leetcode-cn.com/problems/number-of-1-bits/solution/wei-1de-ge-shu-by-leetcode/