class Solution { public: inline int lowBit(int x) { return x & -x; } int NumberOf1(int n) { int cnt = 0; for (; n; ) { n -= lowBit(n); cnt ++; } return cnt; } };
class Solution { public: inline int lowBit(int x) { return x & -x; } int NumberOf1(int n) { int cnt = 0; for (; n; ) { n -= lowBit(n); cnt ++; } return cnt; } };