根据数字二进制下1的数目排序
给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。
如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。
请你返回排序后的数组。
示例 1：
输入：arr = [0,1,2,3,4,5,6,7,8]
输出：[0,1,2,4,8,3,5,6,7]
解释：[0] 是唯一一个有 0 个 1 的数。
[1,2,4,8] 都有 1 个 1 。
[3,5,6] 有 2 个 1 。
[7] 有 3 个 1 。
按照 1 的个数排序得到的结果数组为 [0,1,2,4,8,3,5,6,7]
提示：
1 <= arr.length <= 500
0 <= arr[i] <= 10^4
思路就是，遍历数组，然后同时得到每个元素含有1的个数存储在a【】中，然后利用集合的比较器排序，重写compare方法，最后返回排序好的数组即可。
思路不难，就是理解起来不大简单。
要注意以下几点：
1.定义的存储二进制中1的个数的a【】数组的大小为什么长度是10001，因为，增强for遍历的时候，是按元素往集合里添加元素的，也是按元素来计算并存储1的个数，由于题目给出最大值为10000（例子里面也有体现），所以数组长度应该是10001才能确保10000能够被访问到。
2.获取1的个数的函数Fact，即对x进行取余并加上余数，除以2的操作，直到x为0，就可以得到二进制中1的个数。
3.集合元素的排序，需要重写compare方法，如果两个元素的二进制1的个数不一样，就按1的个数排序，要是一样的话就按大小排序。
4.最后需要将集合里排好序的元素再赋值到arr数组（由于长度一样，不需要再申请额外的空间，arr就很合适），返回arr即可。（因为题目里要求返回一个整型数组）
以上，是所有可能会卡顿的点吧。
源码：
class Solution {
public int[] sortByBits(int[] arr) {
int[] a = new int[10001];
List<Integer> list = new ArrayList<Integer>();
for(int x:arr){
list.add(x);
a[x] = Fact(x);
}
Collections.sort(list,new Comparator<Integer>(){
public int compare(Integer i,Integer j){
if(a[i]!=a[j])
return a[i]-a[j];
else
return i-j;
}
});
for(int i=0;i<arr.length;i++){
arr[i]=list.get(i);
}
return arr;
}
public int Fact(int x){
int a=0;
while(x!=0){
a+=x%2;
x/=2;
}
return a;
}
}
这个题要注意的细节还是挺多的，但是当分析清了之后觉得还挺简单的。。。。
