11、二进制中1的个数

来源:互联网 发布:街机手游软件开发商 编辑:程序博客网 时间:2024/06/08 20:03

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

时间限制:1秒 空间限制:32768K

思路来源于《程序员面试宝典》第5版P32. 面试例题3.

代码:

class Solution {public:     int  NumberOf1(int n) {         int count = 0;         while(n){             count++;             n = n & (n-1);         }         return count;     }};
原创粉丝点击