码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer-二进制中1的个数

时间:2017-10-13 19:08:29      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:amp   class   span   奇葩   答案   转换   color   div   return   

注意负数转换成补码计算

我的方法比较奇葩,把负数的补码用正数表示,结果加1就是答案,因为负数的符号位是1

class Solution {
public:
     int  NumberOf1(int n) {
        int tmp = n < 0 ? ((~(-n) + 1) & 0x7fffffff) : n, res = 0;
        while(tmp){
             res += tmp & 1;
             tmp >>= 1;
        }
        return n >= 0 ? res : res + 1;
     }
};

 

剑指offer-二进制中1的个数

标签:amp   class   span   奇葩   答案   转换   color   div   return   

原文地址:http://www.cnblogs.com/dupengcheng/p/7662436.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!