[剑指offer] 11. 二进制中1的个数

Posted Ruoh3kou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[剑指offer] 11. 二进制中1的个数相关的知识,希望对你有一定的参考价值。

题目描述

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

利用位运算
class Solution
{
public:
  int NumberOf1(int n)
  {
    int a = 1;
    int nums = 0;
    while (a != 0)
    {
      if (n == (n | a))
        nums++;
      a <<= 1;
    }
    return nums;
  }
};

 

以上是关于[剑指offer] 11. 二进制中1的个数的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer 11. 二进制中1的个数

剑指offer 11:二进制中1的个数

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

剑指Offer 11. 二进制中1的个数 (其他)

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

剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)