题解 | #二进制中1的个数#

二进制中1的个数

https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8

class Solution {
public:
     int  NumberOf1(int n) {
         int cnt = 0;
         if(n==0)return 0;
         if(n<0){
             n = 2147483647 + n + 1; // 转成对应正数
             cnt += 1; // 符号位+1
         }
         while(n != 0){
             cnt += (n&1);
             n = n >> 1;
         }
         return cnt;
     }
};
负数补码对应取反加一,同时符号位补上一个cnt

#剑指offer#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务