二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int count = 0; 5 while(n){ 6 ++count; 7 n = (n-1)&n; 8 } 9 return count; 10 } 11 };
转载请注明出处:
C++博客园:godfrey_88
http://www.cnblogs.com/gaobaoru-articles/
posted on 2016-03-03 15:44 Brainer-Gao 阅读(111) 评论(0) 编辑 收藏 举报