LeetCode 第 179 题:最大数

2024-04-24  本文已影响0人  放开那个BUG

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();
    }
}
上一篇下一篇

猜你喜欢

热点阅读