Arrays.sort()与比较器的理解

比如下面的代码,在lambda表达式中的自变量是(a,b),然而在比较时使用的却是sa和sb,它需要把sa与sb的比较结果转化为对a和b的交换操作。
我的理解是,当(a,b)->1,即返回1的时候就要执行a和b的位置交换,而返回-1则不交换。
注意b和a都是字符串,sb.compareTo(sa)相当于sb-sa。
所以当sb<sa,即(b+a)<(a+b)时,sb.compareTo(sa)返回-1,因此保持自变量原顺序(a,b),也就是说此时的(a,b)的顺序保证了(b+a)<(a+b),即组合的字符串ab>ba.
当sb>sa,即(b+a)>(a+b)时,sb.compareTo(sa)返回1,则交换(a,b)顺序成为(b,a),此时(b,a)这一顺序保证了(b+a)>(a+b),即组合的字符串ba>ab.

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String[] ss = new String[n];
        for (int i = 0; i < n; i++) ss[i] = "" + nums[i];
        Arrays.sort(ss, (a, b) -> {
            String sa = a + b, sb = b + a ;
            return sb.compareTo(sa);
        });
        
        StringBuilder sb = new StringBuilder();
        for (String s : ss) sb.append(s);
        int len = sb.length();
        int k = 0;
        while (k < len - 1 && sb.charAt(k) == '0') k++;
        return sb.substring(k);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值