#include <iostream> #include <cstdio> #include <cstring> #include<vector> using namespace std; class Solution { public: int NumberOf1(int n) { int count=0; unsigned int mark=1; while(mark){ if (n & mark){ //以二进制计算与运算, mark为32位的1 count++; } mark=mark<<1; 将1的左移,依次比较n的二进制形式的每一位 } return count; } }; int main() { Solution sol; cout<<sol.NumberOf1(-5); }
原文:http://www.cnblogs.com/dshn/p/7851619.html