剑指 Offer 15. 二进制中1的个数java

最新推荐文章于 2023-08-25 11:51:47 发布

yueheng1

最新推荐文章于 2023-08-25 11:51:47 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：字符串 java leetcode

本文链接：https://blog.csdn.net/yueheng1/article/details/107571450

java 专栏收录该内容

34 篇文章

订阅专栏

本文探讨了两种高效计算整数二进制表示中1的数量的方法。第一种方法将整数转换为二进制字符串并遍历计数。第二种方法采用位运算，通过无符号右移和按位与操作快速得出结果，执行效率更优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

解题思路：方法1，把整型转换为字符串，然后遍历字符串，得到1的个数。但是做的时候遇到整型转字符串的问题，先使用ValueOf()不行，后来发现题目要求是输入二进制，因此使用toBinaryString()方法，把二进制整数转成字符串。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
     int num=0; 
    String s=Integer.toBinaryString(n);
    for(int i=0;i<s.length();i++){
        if(s.charAt(i)=='1'){
            num=num+1;
        }
    }
        return num;
    }
}

执行时间2ms。

方法二：位运算法，思路是利用n&1=1时，n的最后一位是1，n&0=0时，n最后一位是0的特点，记录1的数目num，再无符号右移，输出num。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
     int num=0; 
    while(n!=0){
        num+=(n&1);
        n>>>=1;
    }
    return num;
    }
}

执行时间1ms