剑指offer-二进制中1的个数
n=n&(n-1);
核心代码
1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int res=0; 5 while(n!=0){ 6 res++; 7 n=n&(n-1); 8 } 9 return res; 10 } 11 };
n=n&(n-1);
核心代码
1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int res=0; 5 while(n!=0){ 6 res++; 7 n=n&(n-1); 8 } 9 return res; 10 } 11 };