求正负二进制数的1的个数
作者:互联网
class Solution { public: int NumberOf1(int n) { int ans = 0; int mask = 1; while(mask != 0){ if(mask & n) ++ans; mask <<= 1; } return ans; } };
---这个方法很好的解决了负数在机器码里存储符号位为1的问题,将mask掩码从右向左移位。
(反之,如果是将数据n从左向右移位,会让最高位补0)
标签:二进制,mask,个数,---,int,正负,ans,掩码,移位 来源: https://www.cnblogs.com/cunyusup/p/14905838.html