力扣 179. 最大数

题目

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

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

示例

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

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

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

方法1：贪心

用到了compareTo比较器

Java实现

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String[] s = new String[n];
        for (int i = 0; i < n; i++) s[i] = nums[i] + "";

        Arrays.sort(s, (a, b) -> {
            String sa = a + b;
            String sb = b + a;
            return sb.compareTo(sa);
        });

        StringBuffer res = new StringBuffer();
        for (String str : s) res.append(str);

        if (res.charAt(0) == '0') return "0";
        return res.toString();
    }
}