179. 最大数

Posted 2022-05-12 潜行前行

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

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

示例 1：

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

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

关键点

• 先排序，在拼接

class Solution 
    public String largestNumber(int[] nums) 
        String[] data = new String[nums.length];
        for(int i=0;i<nums.length;i++) data[i] = ""+nums[i];
        Arrays.sort(data,(a,b)-> 
                String ab = a +b; String ba = b+a;
                return ba.compareTo(ab);
            );
        if(data[0].charAt(0)=='0') return "0";
        StringBuilder buf = new StringBuilder();
        for(String s:data) buf.append(s);
        return buf.toString();