class Solution { public: int NumberOf1(int n) { int cnt = 0; while(n){ n = n & (n - 1); // 与运算,每进行一次,该数的二进制就少一个1 cnt++; } return cnt; } };