Arrays.sort()自定义排序方式,[[-2147483646,-2147483645],[2147483646,2147483647]]运行超出int类型的范围问题

LeetCode 452. 用最少数量的箭引爆气球

最后执行的输入:[[-2147483646,-2147483645],[2147483646,2147483647]]报错

int[][] intervals; // 要进行自定义排序的二维数组

// 方法1
// [[-2147483646,-2147483645],[2147483646,2147483647]]
// 存在2147483646 - (-2147483646)超出int类型范围的问题
Arrays.sort(intervals,new Comparator<int[]>(){// 匿名内部类实现Comparator接口,重写compare方法
            public int compare(int[] interval1,int[] interval2){// 要对interval对象进行排列
                if(interval1[0] != interval2[0]){
                    //存在2147483646 - (-2147483646)超出int类型范围的问题
                    return interval1[0] - interval2[0]; // 按interval第一个元素升序排列
                }else{
                    return interval1[1] - interval2[1]; // 按interval第二个元素升序排列
                }
            }
        });


// 方法2(较好的写法),不用担心2147483646 - (-2147483646)超出int类型范围的问题
Array
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Arrays.sort()是Java中用于对数组进行排序的方法。它可以对包含基本数据类型或对象的数组进行排序。当需要自定义排序时,可以使用Comparator接口来实现。 要自定义排序,首先需要创建一个实现了Comparator接口的类,并重写其中的compare()方法。compare()方法用于比较两个元素的大小,并返回一个整数值来表示它们的顺序关系。 下面是一个示例,演示如何使用Arrays.sort()进行自定义排序: ```java import java.util.Arrays; import java.util.Comparator; public class CustomSortExample { public static void main(String[] args) { // 创建一个包含字符串的数组 String[] fruits = {"apple", "banana", "orange", "grape"}; // 使用自定义排序规则对数组进行排序 Arrays.sort(fruits, new FruitComparator()); // 打印排序后的结果 for (String fruit : fruits) { System.out.println(fruit); } } } // 自定义比较器类 class FruitComparator implements Comparator<String> { @Override public int compare(String fruit1, String fruit2) { // 按照字符串长度进行排序 return fruit1.length() - fruit2.length(); } } ``` 在上面的示例中,我们创建了一个FruitComparator类来实现Comparator接口,并重写了compare()方法。在compare()方法中,我们按照字符串长度来比较两个水果的大小。 最后,我们使用Arrays.sort()方法对fruits数组进行排序,并传入FruitComparator对象作为参数。排序完成后,我们遍历数组并打印排序后的结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值