給你一個整數(shù)數(shù)組 arr 。請你將數(shù)組中的元素按照其二進(jìn)制表示中數(shù)字 1 的數(shù)目升序排序。
如果存在多個數(shù)字二進(jìn)制中 1 的數(shù)目相同，則必須將它們按照數(shù)值大小升序排列窗市。
請你返回排序后的數(shù)組。
示例 1：
輸入：arr = [0,1,2,3,4,5,6,7,8]
輸出：[0,1,2,4,8,3,5,6,7]
解釋：[0] 是唯一一個有 0 個 1 的數(shù)饮笛。
[1,2,4,8] 都有 1 個 1 咨察。
[3,5,6] 有 2 個 1 。
[7] 有 3 個 1 福青。
按照 1 的個數(shù)排序得到的結(jié)果數(shù)組為 [0,1,2,4,8,3,5,6,7]
示例 2：
輸入：arr = [1024,512,256,128,64,32,16,8,4,2,1]
輸出：[1,2,4,8,16,32,64,128,256,512,1024]
解釋：數(shù)組中所有整數(shù)二進(jìn)制下都只有 1 個 1 摄狱，所以你需要按照數(shù)值大小將它們排序。
示例 3：
輸入：arr = [10000,10000]
輸出：[10000,10000]
示例 4：
輸入：arr = [2,3,5,7,11,13,17,19]
輸出：[2,3,5,17,7,11,13,19]
示例 5：
輸入：arr = [10,100,1000,10000]
輸出：[10,100,10000,1000]
class Solution {
public int[] sortByBits(int[] arr) {
Integer[] arrSort = new Integer[arr.length];
for (int i = 0; i < arr.length; i++) {
arrSort[i] = arr[i];
}
Arrays.sort(arrSort,(a,b)->bitCount(a)==bitCount(b) ? a-b : bitCount(a)-bitCount(b));
for(int i=0;i<arr.length;i++){
arr[i]=arrSort[i];
}
return arr;
}
private int bitCount(int num){
int res=0;
for(int i=0;i<32;i++){
if((num&1)!=0){
res++;
}
num=num>>1;
}
return res;
}
}
