数组排序的java比较器[duplicate]

Question

我的代码如下所示：

public class Solution {
    public void nextPermutation(int[] nums) {
        int k = 0;
        for(int i = nums.length -1; i> 0 ;i--){
            if(nums[i-1] < nums[i]){
                k = i-1;
                break;
            }
        }
        if( k == 0) {Arrays.sort(nums); return;}
        int tmp = nums[k];
        nums[k] = nums[nums.length - 1];
        nums[nums.length-1] = tmp;
        Arrays.sort(nums,k+1,nums.length,new Comparator<Integer>(){
            public int compare(Integer a, Integer b){
                return b - a;
            }
        });
    }    
}

我想使用比较器按降序对数组排序，但它总是显示

第14行：错误：未找到适合排序的方法（int[]，int，int，匿名比较器）

有人能指出问题出在哪里吗？非常感谢！

Answer 1

您的< code>nums数组必须是< code>Integer类型。

Answer 2

您的数组是< code>int类型，而比较器泛型类型是< code>Integer。把你的数组类型改成整数，一切都会好的，就像这样:

< code > public void next permutation(Integer[]nums){...

Answer 3

没有像< code>int[] nums这样的原始数组并按降序排序的方法。有一些接受对象数组，比如< code>sort(T[] a，Comparator

最直接的方法可能是简单地按升序对数组进行排序（int[]输入），然后反转生成的数组。排序可能比反转花费的时间要长得多，因此此方法应该表现良好。或者，您可以修改消费代码，使其按升序处理数组，或者您可以将数组包装在List中，然后使用反转视图。

还有很多其他选择。

¹ 原则上，您可以通过装箱每个底层int元素将int[]转换为Integraph[]，但是您将付出巨大的性能损失和巨大的内存（增加约10倍的内存）和垃圾罚款。