二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution { public: int NumberOf1(int n) { int count = 0; unsigned int flag = 1; while(flag) { if(flag & n) ++count; flag = flag << 1; } return count; } };
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution { public: int NumberOf1(int n) { int count = 0; unsigned int flag = 1; while(flag) { if(flag & n) ++count; flag = flag << 1; } return count; } };
相关推荐