class Solution { public: int NumberOf1(int n) { int cnt = 0; for(int i = 0; i < 32; i ++){ if(n % 2 != 0) cnt ++; n >>= 1; // 相当于n/=2; } return cnt; } };