LeetCode每日一题： 179. 最大数

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