class Solution { public: int NumberOf1(int n) { unsigned int flag = 1; int count = 0; while (flag){ if (n & flag) count++; flag = flag << 1; } return count; } };
class Solution { public: int NumberOf1(int n) { int count = 0; while(n){ count++; n = n & (n-1); } return count; } };