剑指offer系列之十:二进制中1的个数

简介:

题目描述:

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9,9的二进制表示是1001,1的个数是2,所以输出2。

这有一个重要结论:一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。可以举一个简单的例子进行证明:比如1100(对应十进制是12),减去1之后的结果是1011(也就是十进制的11),两个数进行与运算之后,我们发现最后的结果是1000(对应十进制的8,当然这个8与后面没有关系,可以略过)。这样我们每进行一次的与运算就消去一个1,这样消到最后肯定是0了,所以我们可以在代码中以这个为循环的终止条件。

基于以上分析,可以写出如下的代码(已被牛客AC):

package com.rhwayfun.offer;

public class NumberOf1 {

    public int numberOf1(int n) {
        int sum = 0;
        while(n != 0){
            sum++;
            n = n & (n - 1);
        }
        return sum;
    }

    public static void main(String[] args) {
        int count = new NumberOf1().numberOf1(9);
        System.out.println(count);
    }
}
AI 代码解读
目录
打赏
0
0
0
0
85
分享
相关文章
|
5月前
|
【编程基础知识】2的n次幂与二进制位全为1之间的联系,为啥只差一个1
本文深入探讨了2的n次幂与二进制位全为1之间的数学联系,解释了2的n次幂减一的二进制表示为何全为1,并探讨了这一特性在HashMap中的应用。通过基础数学原理和实际代码示例,文章揭示了这一特性的实用价值,适合各水平的编程爱好者学习。
51 3
|
10月前
【一刷《剑指Offer》】面试题 10:二进制中 1 的个数
【一刷《剑指Offer》】面试题 10:二进制中 1 的个数
|
10月前
《剑指offer》——二进制中1的个数
《剑指offer》——二进制中1的个数
【剑指offer】-二进制中1的个数-11/67
【剑指offer】-二进制中1的个数-11/67
|
10月前
|
剑指Offer LeetCode 面试题15. 二进制中1的个数
剑指Offer LeetCode 面试题15. 二进制中1的个数
61 0
代码随想录算法训练营第二天 |977.有序数组平方,209.长度最小的字数组,59.螺旋矩阵
代码随想录算法训练营第二天 |977.有序数组平方,209.长度最小的字数组,59.螺旋矩阵
剑指Offer - 面试题15:二进制中1的个数
剑指Offer - 面试题15:二进制中1的个数
88 0
【力扣】二进制求和 这道题真的好烧脑哇
【力扣】二进制求和 这道题真的好烧脑哇
121 0
【力扣】二进制求和 这道题真的好烧脑哇
[java刷算法]牛客—剑指offer动态规划,位移比较,负乘方转换
✨今日三剑 JZ14 剪绳子 JZ15 二进制中1的个数 JZ16 数值的整数次方
[java刷算法]牛客—剑指offer动态规划,位移比较,负乘方转换
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等