算法刷题--二进制中1的个数

最新推荐文章于 2025-01-06 15:07:11 发布

原创最新推荐文章于 2025-01-06 15:07:11 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

java刷题笔记专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算整数（包括正数和负数）二进制表示中1的个数的方法。通过将整数转换为二进制字符串，再遍历字符串查找所有‘1’字符来实现。讨论了十进制到二进制的转换方法，并提供了使用Java自带函数Integer.toBinaryString(n)的示例代码。

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

问题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：将数字转化为二进制之后，转化为字符串数组形式，再循环遍历数组，找出“1”的个数。

解释：这是最low的方法我认为，十进制转化为二进制可以通过自己编程逻辑实现，也可以用自带的库实现，Integer.toBinaryString(n)。还有其他的转二进制的方法参考资料：https://www.cnblogs.com/vsign/p/7290594.html

代码：

public class Solution {
    public int NumberOf1(int n) {
        char []ch = Integer.toBinaryString(n).toCharArray();
        int s = 0;
        for(int i = 0;i < ch.length;i ++){
            if(ch[i] == '1')
                s++;
        }
        return s;

    }
}