[剑指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的个数的主要内容,如果未能解决你的问题,请参考以下文章