剑指offer第2版15题：二进制中1的个数

原创于 2018-07-03 13:37:17 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer代码整理专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种利用位运算计算整数二进制表示中1的个数的方法。通过将整数减1并与原数进行与运算，可以依次消除最低位的1，直到所有1都被清除。这种方法简单高效。

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

小渣渣的算法学习笔记：2018秋招备战

数据结构类算法总结：位运算

1.题目描述：

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

2.思路解析：

这是一道很基本的考察二进制和位运算的面试题。做法总结：把一个整数减去1，在和原整数做与运算，会把该整数最右边的1变成0.那么一个整数中有多少个1就会进行多少次这样的操作。基于这种思路，写出的代码如下：

3.代码实现：

public class Solution11 {
    public static void main(String[] args) {
        Solution11 s = new Solution11();
        int count = s.numberOf1(21);
        System.out.println(count);
    }
    public int numberOf1(int n){
        int count =0;
        while(n!=0){
            ++count;
            n = (n-1)&n;
        }
        return count;
    }
}