<span>二进制中1的个数</span>

题目描述

输入一个整数,输出该数二进制表示中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 };

 

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务