美文网首页
LeetCode 第 179 题:最大数

LeetCode 第 179 题:最大数

作者: 放开那个BUG | 来源:发表于2024-04-24 11:19 被阅读0次

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();
    }
}

相关文章

网友评论

      本文标题:LeetCode 第 179 题:最大数

      本文链接:https://www.haomeiwen.com/subject/zrfmkdtx.html