整型数组内置排序无效(溢出)

[ [-2147483646,-2147483645],

[2147483646,2147483647] ]

Arrays.sort(points,(a,b)-> {return a[0]-b[0];});

a[0]=2147483646

b[0]=-2147483636

int 类型的取值范围是从 -2,147,483,648 到 2,147,483,647

a[0]-b[0] > 2,147,483,647 出现溢出情况 

溢出导致了数值大小关系的不确定性,那么就会造成排序算法无法按照预期进行排列。因此在排序过程中避免溢出,保证数值大小关系正确性非常重要。

Arrays.sort(points,(a,b)-> {return Integer.compare(a[0], b[0]);});

可以避免溢出

Arrays.sort(points, new Comparator<int[]>() {
    @Override
    public int compare(int[] a, int[] b) {
        if(a[0]<b[0]){
            return -1;
        }else if(a[0]>b[0]){
            return 1;
        }else{
            return 0;
        }
    }
});

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值