leetcode179 最大数

最新推荐文章于 2024-07-31 09:00:00 发布

KJ_Fighting!

最新推荐文章于 2024-07-31 09:00:00 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：字符串 leetcode

本文链接：https://blog.youkuaiyun.com/Cisgodness/article/details/109895884

刷题专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了LeetCode第179题的解决方案，即如何通过重新排列非负整数数组来形成最大的整数。文章提供了示例输入和输出，并解释了使用字符串相加顺序比较作为解题思路。

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

最大数

给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出：“210”
示例 2：

输入：nums = [3,30,34,5,9]
输出：“9534330”
示例 3：

输入：nums = [1]
输出：“1”
示例 4：

输入：nums = [10]
输出：“10”

思路

这道题第一眼看上去并不难，难点在于如何设定一个统一的方法来比较两个字符串的大小。采用官方题解的方法：比较两个String相加顺序的结果。

//重点在这个lambda表达式会简洁许多  ,a、b是两个字符串
Arrays.sort(asStrs, (a,b)->{
            String t1=a+b;
            String t2=b+a;
            return t2.compareTo(t1);
        });

下面是完整代码

class Solution {

    public String largestNumber(int[] nums) {
        // Get input integers as strings.
        String[] asStrs = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            asStrs[i] = String.valueOf(nums[i]);
        }

        Arrays.sort(asStrs, (a,b)->{
            String t1=a+b;
            String t2=b+a;
            return t2.compareTo(t1);
        });

        // If, after being sorted, the largest number is `0`, the entire number
        // is zero.
        if (asStrs[0].equals("0")) {
            return "0";
        }

        // Build largest number from sorted array.
        String largestNumberStr = new String();
        for (String numAsStr : asStrs) {
            largestNumberStr += numAsStr;
        }

        return largestNumberStr;
    }
}