二进制中1的个数_牛客题霸_牛客网 (nowcoder.com)
// import java.util.*;
// public class Solution {
// public int NumberOf1(int n) {
// int count=0;
// while(n!=0){
// if((n&1)==1){
// count++;
// }
// n=n>>>1;//无符号右移
// }
// return count;
// }
// }
import java.util.*;
public class Solution {
public int NumberOf1(int n) {
int count=0;
while(n!=0){
n=n&(n-1);
count++;
}
return count;
}
}