leetcode-top面试题位1的个数

逃离我推掉我的手 2021-11-22 07:10 189阅读 0赞

**题目**  
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。  
示例 1：  
输入：00000000000000000000000000001011  
输出：3  
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。  
示例 2：  
输入：00000000000000000000000010000000  
输出：1  
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。  
示例 3：  
输入：11111111111111111111111111111101  
输出：31  
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。  
*来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/number-of-1-bits  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*  
**思路**  
方法 1：循环和位移动  
整数n每次进行无符号右移一位

public static void main(String[] args) {
            int n = 01000100;
            System.out.println(hammingWeight(n));
        }
        public static int hammingWeight(int n) {
            int res = 0;
            while(n != 0) {
                res += n&1;//因为1的二进制以1结尾，如果n不以1结尾与1&的0，
                n>>>=1;//右移1位
            }
            return res;
        }

不知道下面的图片有没有理解错  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70][]  
方法二：n&(n-1)  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 1]

public static void main(String[] args) {
            int n = 01000100;
            System.out.println(hammingWeight(n));
        }
        public static int hammingWeight(int n) {
            int res = 0;
            while(n != 0) {
                n&=(n-1);
                res++;
            }
            return res;
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20211122/d225f357e76a4582b63e7708a376b6d4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 1]: /images/20211122/2b48eb33d19b464e8ffb8a4ef89334a4.png