查找原始的二维排序数组索引

Question

我有这个数组

Array    Index
[3,5]  - 0
[1,7]  - 1
[12,4] - 2
[3,2]  - 3

我正在使用这种

Arrays.sort(array, (Integer[] int1, Integer[] int2) -> {
        Integer numberOfKeys1 = int1[1];
        Integer numberOfKeys2 = int2[1];
        return numberOfKeys1.compareTo(numberOfKeys2);
});

要得到

Array    Index    Index I want 
[3,2]  - 0      - 3
[12,4] - 1      - 2
[3,5]  - 2      - 0
[1,7]  - 3      - 1

所以我的问题是。 如何获得排序的二维数组的原始索引？

Answer 1

添加了带有索引的第三行

array[i][2] = i;

然后进行排序。 解决，工作。

Answer 2

您可以定义一个包含数组和原始索引的类。

class ArrayIndex {

    Integer[] data;
    int originalIndex;
}

然后像这样对ArrayIndex[] array进行排序：

Arrays.sort(array, (ArrayIndex a, ArrayIndex b) -> 
        Integer.compare(a.data[1], b.data[1])
);

请注意上面的Integer.compare方法如何简化比较并避免装箱。