Comparator排序的坑

发布于:2022-07-17 ⋅ 阅读:(503) ⋅ 点赞:(0)

给下列数组排序 ( 根据数组第一个数字从小到大进行排序 )

Integer[] arr = {-2147483648, 1, 23};

开始我写了如下代码

Integer[] arr = {-2147483648, 1, 23};
Arrays.sort(arr, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1 - o2;
    }
});

原本期望排序后数组顺序不变,结果打印结果如下

在这里插入图片描述

这是怎么回事呢?这个 -2147483648 怎么会排到最大呢?

试了一下其他数据,结果正确的

Integer[] arr = {-2, 100, 1,  -999};

在这里插入图片描述

那么先从 -2147483648 上找找问题

-2147483648 是一个非常特殊的数字
在这里插入图片描述
当我们将这个数和 1 传入刚刚写的比较器中,会执行如下

在这里插入图片描述
明明 -2147483648 比 1 小,结果却 返回正数, 排在了 1 的后面,因为 -2147483648 已经是最小整数了,再减去正数会溢出,导致结果为正数,结果出错

所以不能简简单单写一个 return o1 - o2

修改如下

Arrays.sort(arr, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
//      if (o1 < o2) return -1;
//      if (o1 == o2) return 0;
//      return 1;
        return Integer.compare(o1, o2); // 简写
    }
});

结果正确

在这里插入图片描述

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到