10.二进制中1的个数 --剑指Offer(Java版)

以你之姓@ 2022-03-10 09:16 148阅读 0赞

[github][]

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

Java中提供类库

public int NumberOf1(int n) {
            // 库函数
             return Integer.bitCount(n);
    }

当然，我不推荐在面试的时候用这个，因为底层的bitCount（）我愁了好久也没看懂啥意思，问到就凉了.

/**
     * 二进制中1的个数
     * <p>
     * 输入一个整数，输出该数二进制表示中1的个数。
     * 其中负数用补码表示。
     */
    public class _010_NumberOf1 {
        public int NumberOf1(int n) {
            // 库函数
    //         return Integer.bitCount(n);
            // 自己手写一个简单的计数器
    //        return count1ByBin(n);
            // 作者推荐算法.
            // 循环次数只和二进制中的 1 的个数有关.,明显降低循环次数.
            // 循环时间与二进制中1的个数正相关。
            int count = 0;
            while (n != 0) {
                ++count;
                n = (n - 1) & n;    // 扔掉最后一位1
            }
    
            return count;
        }
    
        private int count1ByBin(int n) {
            int count = 0;
            int flag = 1;
            // 和 int 的 字节有关，可以理解为：32次循环
            while (flag != 0) {
                if ((n & flag) != 0) {
                    count++;
                }
                flag = flag << 1;
            }
            return count;
        }
    }

[github]: https://github.com/RudBob/offer66

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer - 二进制中1的个数

public class Solution { public int NumberOf1(int n) {

ゝ一世哀愁。/ 2022年09月25日 01:27/ 0 赞/ 130 阅读

相关【剑指offer-Java版】10二进制中1的个数

二进制中1的个数：思路一：循环右移给定的数，但是存在负数出现死循环的问题思路二：声明一个变量flag并初始化为1，然后循环右移flag,循环次数是和给定数的精度也就

怼烎@/ 2022年08月21日 08:53/ 0 赞/ 122 阅读

相关剑指Offer面试题10（Java版）：二进制中的1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2. 1、可能引起死循环的解法这是

ゝ一世哀愁。/ 2022年07月16日 04:53/ 0 赞/ 180 阅读

相关剑指offer-题10：二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如把9表示成二进制是1001，有2位是1。因此如果输入9，改函数输出2。实验平台：[牛客

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 06:06/ 0 赞/ 155 阅读

相关 10.二进制中1的个数 --剑指Offer(Java版)

[github][] > 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 Java中提供类库 public int NumberOf1(in

以你之姓@/ 2022年03月10日 09:16/ 0 赞/ 149 阅读

相关剑指Offer-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。初步解题思路：一开始看到题目直接想到的是将数转化为二进制，将二进制压入堆栈。然后将负数从堆栈

小鱼儿/ 2022年03月01日 12:40/ 0 赞/ 218 阅读

相关剑指offer-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。实现思想如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么

妖狐艹你老母/ 2022年02月16日 13:13/ 0 赞/ 227 阅读

相关【剑指offer】二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。【思路】把一个数减去1之后，再和这个数本身相与，就可以把这个数最右边的1变成0。举例来说：1

我就是我/ 2022年01月31日 00:37/ 0 赞/ 234 阅读

相关 JavaScript版《剑指offer》刷题（10）二进制中1的个数

1.题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2.题目分析首先我们先要知道一个知识点：如果一个整数与1做与运算的结果是1，则表示该整数

小灰灰/ 2022年01月17日 04:17/ 0 赞/ 156 阅读

相关【剑指offer】二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：看到这题的第一反应其实是直接调用java的方法将整数变成二进制字符串，即调用In

客官°小女子只卖身不卖艺/ 2021年11月08日 22:54/ 0 赞/ 294 阅读