LeetCode每日一题： 179. 最大数

最新推荐文章于 2024-04-14 19:57:06 发布

qtds114

最新推荐文章于 2024-04-14 19:57:06 发布

阅读量126

点赞数

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

本文链接：https://blog.csdn.net/qtds114/article/details/115632700

版权

LeetCode算法题专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该博客介绍了一个LeetCode题目，目标是通过重新排列非负整数数组的顺序来形成最大的整数。博主首先尝试了复杂的方法，后来发现可以简单地使用字符串比较来解决。提供了两种解决方案，一种是使用`List`排序，另一种是使用Java 8的`IntStream`。代码简洁且高效，特别注意了数组全为0的情况。

摘要由CSDN通过智能技术生成

179. 最大数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目

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

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

示例 1：

输入：nums = [10,2]
输出："210"

提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

思路

这题一开始想了半年，把各种情况都考虑了，比如511 和 515 和516 要怎么排，然后写了一大堆代码，最终逻辑还是太乱，驾驭不住了。看了题解就突然发现既然题目要拼接，那我比较器直接拼起来再比较不就行了= =。md真的有时觉得自己有点蠢= =。另外也是要注意数组全是0的情况吧。
最终也是出来了这段代码吧。还看到有大佬用IntStream的，是真的猛= =。

代码

public static String largestNumber(int[] nums) {

    List<String> list = new ArrayList<>();

    for (int i = 0; i < nums.length; i++) {
        list.add(String.valueOf(nums[i]));
    }
    list.sort((s1, s2) -> (s2 + s1).compareTo(s1 + s2));

    StringBuffer sb = new StringBuffer();

    for (String s : list) {
        sb.append(s);
    }

    if (sb.charAt(0) == '0') return "0";
    return new String(sb);
}
// Stream流
public String largestNumber1(int[] nums) {
    final String result = IntStream.of(nums)
            .boxed()
            .map(Object::toString)
            .sorted((o1, o2) -> (o2 + o1).compareTo(o1 + o2))
            .collect(Collectors.joining());
    return result.charAt(0) == '0' ? "0" : result;
}