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