解题思路:一位一位检查,n>>i&1的意思是求n的第i位数字。并定义一个计数器用于计数。
class Solution { public: int NumberOf1(int n) { int res=0; for(int i=0;i<32;i++) { if(n>>i&1) res++; } return res; } };