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

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

    示例 1:

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

    输入:nums = [3,30,34,5,9]
    输出:”9534330”
    示例 3:

    输入:nums = [1]
    输出:”1”
    示例 4:

    输入:nums = [10]
    输出:”10”

    提示:

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


    1. class Solution {
    2. public String largestNumber(int[] nums) {
    3. int n = nums.length;
    4. String[] ss = new String[n];
    5. for (int i = 0; i < n; ++i) ss[i] = nums[i] + "";
    6. //排序,Java不是基础类型不会使用快排
    7. Arrays.sort(ss,(a,b) -> (b+a).compareTo(a+b));
    8. StringBuilder sb = new StringBuilder();
    9. for (int i = 0; i < n; ++i) sb.append(ss[i]);
    10. int i = 0;
    11. //去掉前导0
    12. while (i < n-1 && sb.charAt(i) == '0') i++;
    13. return sb.substring(i);
    14. }
    15. }