class Solution { public: int NumberOf1(int n) { int cnt = 0; for(int i = 0; i < 32; i ++ ){ if(n >> i & 1) cnt ++ ; } return cnt; } };