使用arrays.sort函数按降序对数组进行排序会导致java中的错误

Question

问题：https://leetcode.com/problems/maximum-units-on-a-truck/ 我应该根据内部元素的第二个值按降序对大小为 2 的数组进行排序（例如 [[1,3],[2,2],[3,1]]）。即对于第一个元素[1,3]，根据值 3. ，但我的代码导致错误：没有找到适合 sort() 的方法。一些帮助将不胜感激。

这是我的java代码

class Solution {
    public int maximumUnits(int[][] boxTypes, int truckSize) {
        Arrays.sort(boxTypes, new Comparator<int[][]>() {
                    public int compare(final int[][] entry1, final int[][] entry2) {
                        if (entry1[0][0] < entry2[0][0])
                            return 1;
                        else return -1;
                    }
                }
        );
        for (int i = 0; i < boxTypes.length; i++)
            System.out.println(boxTypes[i]);
        return 0;
    }
}

Answer 1

正如cmets中提到的，你是按内部元素排序的，即int[]，所以你需要Comparator<int[]>。

public class Solution {

    public static void main(String[] args) {
        int[][] input = new int[][]{new int[]{2, 2}, new int[]{1, 3}, new int[]{3, 1}};
        Arrays.sort(input, new Comparator<int[]>() {

            @Override
            public int compare(int[] o1, int[] o2) {
                return Integer.compare(o2[1], o1[1]);
            }
        });
        System.out.println(Arrays.deepToString(input));
    }
}

注意return Integer.compare(o2[1], o1[1]);，第二个参数与第一个参数进行比较，以达到降序。

您也可以使用 lambda 实现相同的效果，使其更短且更具可读性。

public class Solution {

    public static void main(String[] args) {
        int[][] input = new int[][]{new int[]{2, 2}, new int[]{1, 3}, new int[]{3, 1}};
        System.out.println("Initial array - " + Arrays.deepToString(input));
        Arrays.sort(input, (o1, o2) -> Integer.compare(o2[1], o1[1]));
        System.out.println("Sorted array - " + Arrays.deepToString(input));
    }
}

Answer 2

首先，<> 中不能使用原生类型，需要使用 Integer 代替。那么你需要比较的是内部数组Integer[]，如果我没记错的话，那么你的比较器就不能工作了。在这里，您只是尝试根据第一个数组的第一个元素对 2 个数组数组进行排序。

这是我要做的（使用流）：

Integer[][] sortedBoxTypes = Arrays.stream(boxTypes).sorted(Comparator.comparing(entry -> entry[1])).toArray(Integer[][]::new);