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