LeetCode 179. 最大数 [java实现]

一、问题描述

  给定一组非负整数 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 <= 100
0 <= 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<n;i++){
            sortList[i] = String.valueOf(nums[i]);
        }

        Arrays.sort(sortList,(s1,s2)->{
                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();


    }
}