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