题目：给你一个整数数组arr，请你将数组中的元素按照其二进制表示中数字1的数目升序排序。 如果存在多个数字二进制中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, 3, 4, 5, 6, 7, 8]

示例2：
输入：arr = [1024,512,256,128,64,32,16,8,4,2,1]
输出：[1,2,4,8,16,32,64,128,256,512,1024]
解释：数组中所有整数二进制下都只有1个1，所以你需要按照数值大小将它们排序

示例3：
输入：arr = [10000,10000]
输出：[10000,10000]

答案1(简单)：

public class Test {
    public static void main(String[] args) {

        // 测试数据
        int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8};

        // 执行测试方法
        sortByBits(a);

        // 按照"[0,1,2,4,8,3,5,6,7]"这种形式输出
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int m = 0; m < a.length; m++) {
            sb.append(a[m]);
            if (m < a.length - 1) {
                sb.append(",");
            }
        }
        sb.append("]");
        System.out.println(sb.toString());
    }

    private static void sortByBits(int[] a) {
        Integer[] nums = new Integer[a.length];
        for (int i = 0; i < a.length; i++) {
            nums[i] = a[i];
        }

        Arrays.sort(nums, (o1, o2) -> {
            // bitCount()可以取出数字变成二进制之后1的位数
            int bitCountA = Integer.bitCount(o1);
            int bitCountB = Integer.bitCount(o2);
            //相同按原数，不同按位数
            return bitCountA == bitCountB ? o1 - o2 : bitCountA - bitCountB;
        });

        for (int i = 0; i < a.length; i++) {
            a[i] = nums[i];
        }
    }
}

答案2(复杂原始)：

public class Test {
    public static void main(String[] args) {

        // 测试数据
        int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8};

        // 二维数组中的第1位存储上面数组中的数字，第2位存储该数字对应的二进制数中1的个数
        int[][] b = new int[a.length][2];

        // 按照b数组的定义进行数据填充
        for (int i = 0; i < a.length; i++) {
            b[i][0] = a[i];
            b[i][1] = getOneSum(a[i]);
        }

        // 使用冒泡排序进行排序
        for (int i = 0; i < b.length - 1; i++) {
            for (int j = 0; j < b.length - 1; j++) {

                // 如果前面的二进制中1的个数比后面的大，那就让两者交换
                if (b[j][1] > b[j + 1][1]) {
                    int c = b[j][0];
                    int d = b[j][1];
                    b[j][0] = b[j + 1][0];
                    b[j][1] = b[j + 1][1];
                    b[j + 1][0] = c;
                    b[j + 1][1] = d;
                }

                // 当前面的二进制中1的个数和后面的相等的时候，如果前面的数值大于后面的数值，那就让两者交换，当然你也可以把下面的判断和上面的合为一体，不过这样更清晰一点
                if (b[j][1] == b[j + 1][1] && b[j][0] > b[j + 1][0]) {
                    int c = b[j][0];
                    int d = b[j][1];
                    b[j][0] = b[j + 1][0];
                    b[j][1] = b[j + 1][1];
                    b[j + 1][0] = c;
                    b[j + 1][1] = d;
                }
            }
        }

        // 把排序之后的二维数组中的第一个数字按照次序放在一维数组a中
        for (int k = 0; k < b.length; k++) {
            a[k] = b[k][0];
        }

        // 按照"[0,1,2,4,8,3,5,6,7]"这种形式输出
        StringBuffer sb = new StringBuffer();
        sb.append("[");
        for (int m = 0; m < a.length; m++) {
            sb.append(a[m]);
            if (m < a.length - 1) {
                sb.append(",");
            }
        }
        sb.append("]");
        System.out.println(sb.toString());
    }

    // 获得数字的二进制表示方式中的1的个数
    public static int getOneSum(int num) {
        String a = Integer.toString(num, 2);
        int sum = 0;
        for (int i = 0; i < a.length(); i++) {
            if (a.charAt(i) == '1') {
                sum++;
            }
        }
        return sum;
    }
}

问题：

虽然我实现了基本操作，但是没有进行题目中arr = [0,1,2,3,4,5,6,7,8]到int[] a = {0,1,2,3,4,5,6,7,8}的转变，我是这样尝试的，如下：

Scanner sc = new Scanner(System.in);
System.out.println("请输入：");
String next = sc.next();
String[] s = next.split("\\[|,|\\]");
for (String i : s){
    System.out.println(i);
}

结果是：

请输入：
arr = [0,1,2,3,4,5,6,7,8]
arr

看到了吧，只返回一个arr，完全不符合预期，如果我不输入arr和=号之前的空格，那就是正常的，如下所示：

请输入：
arr=[0,1,2,3,4,5,6,7,8]
arr=
0
1
2
3
4
5
6
7
8

不知道为什么会出现这种情况，以后有时间在深究吧，如果懂得的朋友可以在后台留言提出解决办法，我会在更新的，谢谢！