剑指Offer面试题-15 二进制中1的个数（位运算）

最新推荐文章于 2022-01-15 17:30:42 发布

Andamons

最新推荐文章于 2022-01-15 17:30:42 发布

阅读量294

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/God_woodson/article/details/106993813

版权

这篇博客介绍了如何在Java中计算一个整数二进制表示中1的个数，提供了两种解题思路：逐位判断法和利用位运算。通过位运算的知识，可以高效地解决这个问题。此外，还探讨了如何判断一个数是否为2的整数次方，以及计算两个整数二进制差异的方法。

摘要由CSDN通过智能技术生成

题目描述

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

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

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

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

题解一

逐位判断法。

注意，>>>运算符很关键，它能让一个负数右移，并在最高位补0。如果是>>运算符，则会补1。

public class Solution {
   
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
   
        int count = 0;
        while (n !&