2022.04.27(LC_179_最大数)

原创于 2022-04-27 15:40:45 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用Python解决排序问题的方法，通过Solution类中的largestNumber方法，利用字符串比较特性，巧妙地实现了对整数数组进行排序并获取最大数组合。重点讲解了compareTo方法的应用以及特殊情况的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法：排序

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String[] numbers = new String[n];
        for (int i = 0; i < nums.length; i++) {
            numbers[i] = String.valueOf(nums[i]);
        }
        //compareTo()方法比较的时候是按照ASCII码逐位比较的，
        //通过比较(a+b)和(b+a)的大小，就可以判断出a,b两个字符串谁应该在前面
        Arrays.sort(numbers, (o1, o2) -> {return (o2 + o1).compareTo(o1 + o2);});
        //如果排序后的第一个元素是0，那后面的元素肯定小于或等于0，直接返回"0"
        if ("0".equals(numbers[0])) return "0";
        StringBuilder sb = new StringBuilder();
        for (String number : numbers) {
            sb.append(number);
        }
        return sb.toString();
    }
}