LeetCode 第 179 题:最大数

1、前言

题目描述

2、思路

他是根据结果来确定顺序,如果 b + a 大于 a + b,那么 b 应该在 a 前面

3、代码

class Solution {
    public String largestNumber(int[] nums) {
        List<String> list = new ArrayList<>();
        for (int num : nums) {
            list.add("" + num);
        }
        list.sort((a, b) -> (b + a).compareTo(a + b));
        StringBuilder builder = new StringBuilder();
        for (String s : list) {
            builder.append(s);
        }
        if(builder.charAt(0) == '0'){
            return "0";
        }

        return builder.toString();
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容