Java 计算n对应的二进制位上有几个1，分别在什么位置

Java计算n的二进制位上有几个1，分别在什么位置

public List<Integer> getBinOneCount(int n){

List<Integer> ar = new ArrayList<>();

int index=0;

while(n>0){

int x=n&1<<index;

if(x!=0){

ar.add(index+1);

n=n-(1<<index);

}

index++;

}

return ar;

}

public static void main(String[] args) {

Test2 t = new Test2();

System.out.println(t.getBinOneCount(10));

}

1：判断n是否大于0；

2：让n分别于2^0,2^1,2^2……2^index做 与操作，结果不为0代表n为上有1，记录到集合；

3：index 位上为1，则需要n减去2^index。

例如10

二进制 1010

结果就是10 对应的二进制上有2个1，分别在从右往走数 第2和第4个（这里默认最右边为1）

借鉴 https://www.cnblogs.com/Free-Thinker/p/7241054.html

原文地址：https://www.cnblogs.com/xlblog/p/11610364.html