LeetCode刷题:字符串组成最大的数字

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

/**
 * 先倒叙,然后拼接为动态字符串即可,注意0,0,0的情况。
 */
public class MaxNumToString {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        String[] strArray = line.split(" ");
        //todo:排序拼接
        ConnectStr(strArray);
    }

    private static void ConnectStr(String[] strArray) {
        //自定义排序,对数组进行排序,排序规则是自定义的,通过比较两个数字字符串拼接后的字典序来决定顺序
        //意味着ba>ab数进行排序,意味着倒序
        Arrays.sort(strArray, (a,b)->
            (b+a).compareTo(a+b)
        );
        StringBuilder result   = new StringBuilder();
        for (String str:strArray){
            result.append(str);
        }
        String largestNum = result.toString();
        if(largestNum.charAt(0)=='0'){
            largestNum="0";
        }
        System.out.println(largestNum);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值