本文共 1040 字，大约阅读时间需要 3 分钟。

一、问题描述

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

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

二、测试数据

示例 1：

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

示例 2：

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

示例 3：

输入：nums = [10]输出："10"

示例 4：

输入：nums = [0,0]输出："0"

提示：

1 <= nums.length <= 1000 <= nums[i] <= 109

三、解题思路

1. 用 String[n] sortList ：将数字数组转为字符串数组

2. Comparator 重写比较方法：如[10,2]：“210”>“102”

   ​ [45,5]：“454”<“545”

   将拼接好的字符串再进行比较 (s2+s1).compareTo(s1+s2)

3. 利用 StringBuilder 顺序拼接字符串数组

4. 注意：

   输入：nums = [0,0]

   输出：“0”

   要处理这一特殊输入情况。

   if(sortList[0].equals("0")){       return "0";}

四、java实现

class Solution {
       public String largestNumber(int[] nums) {
           int n = nums.length;        if(n==0) return "0";        String[] sortList = new String[n];        for(int i =0;i
   
    {
                   return (s2+s1).compareTo(s1+s2);            }        );        if(sortList[0].equals("0")){
               return "0";        }        StringBuilder sb = new StringBuilder();        for(String s:sortList){
               sb.append(s);        }        return sb.toString();    }}
   

转载地址：http://zjpui.baihongyu.com/