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