最大数-贪心

题目

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

示例

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

算法

先把整数数组转换为字符串数组，然后写一个比较器，比较规则是两个字符串拼在一起后，谁大谁在前面。然后调用比较方法。

代码

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String[] str = new String[n];
        for (int i = 0; i < n; i++) {
            str[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(str, (a,b)->{
            return (b+a).compareTo(a+b);
        });
        if (str[0].equals("0")) {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        for (String s : str) {
            sb.append(s);    
        }
        return sb.toString();
    }
}