【LeetCode练习】[中等]179. 最大数

最新推荐文章于 2022-08-05 16:28:59 发布

浪里小白~

最新推荐文章于 2022-08-05 16:28:59 发布

阅读量93

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_39457586/article/details/115028674

版权

LeetCode 专栏收录该内容

102 篇文章 0 订阅

订阅专栏

【LeetCode练习】[中等]179. 最大数

179. 最大数

算法思想：排序

题目：

在这里插入图片描述
利用字符串自己的字典序比较

java代码

class Solution {
    public String largestNumber(int[] nums) {
        //为了构建最大数字，我们希望越高位的数字越大越好。
        //字符串自己就能字典序排序
        String[] str = new String[nums.length];
        for (int i = 0; i< nums.length;i++){
            str[i] = String.valueOf(nums[i]);//String.valueOf();更快,比用+
        }
        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String str1 = o1+o2;
                String str2 = o2+o1;
                return str2.compareTo(str1);//比较字典序，从大到小进行排序
            }
        });
        StringBuilder resStr = new StringBuilder();
        for (String s:str) {
            resStr.append(s);
        }
        if (resStr.charAt(0) == '0')
            return "0";
        return resStr.toString();
    }
}