关于java:LeetCode–二进制中1的个数

LeetCode–二进制中1的个数

<!– more –>

博客阐明

文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！

介绍

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

主站 191

题目

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

示例 1：

输出：00000000000000000000000000001011
输入：3
解释：输出的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：

输出：00000000000000000000000010000000
输入：1
解释：输出的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：

输出：11111111111111111111111111111101
输入：31
解释：输出的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

思路

作者：jyd

逐位判断

• 依据 与运算 定义，设二进制数字 nn ，则有：

  • 若 n & 1 = 0n&1=0 ，则 nn 二进制 最右一位 为 00 ；
  • 若 n & 1 = 1n&1=1 ，则 nn 二进制 最右一位 为 11 。

• 依据以上特点，思考以下 循环判断 ：

  • 判断 nn 最右一位是否为 11 ，依据后果计数。
  • 将 nn 右移一位（本题要求把数字 nn 看作无符号数，因而应用 无符号右移 操作）

步骤

• 初始化数量统计变量 res =0 。

• 循环逐位判断： 当 n =0 时跳出。

  • res += n & 1 ： 若 n & 1 = 1n&1=1 ，则统计数 resres 加一。
  • n >>= 1 ： 将二进制数字 nn 无符号右移一位（ Java 中无符号右移为 “>>>” ） 。
• 返回统计数量 res

皮一下

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}

代码

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

感激

Leetcode

以及勤奋的本人，集体博客，GitHub