每日一题之 179. 最大数

题目1：
给定一组非负整数 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
方法：
拿到题第一反应，是对字符串要进行排序。
很容易发现，不同位数的数字按照最高位开始逐个对比，相同则比较下一位；不同则较大的在前；位数不同的，如果位数多的数字第二位比第一位大，则在前，否则在后。

经过对比后发现，这种排序方式和字符串排序非常像；
字符串按照ASCII码进行逐位排序，位数相同的符合本题的排序逻辑；
但是位数不同的排序如何做呢？ 这里可以通过字符串拼接的方法不同进行对比；
当a + b 在 b + a之前时，说明a在b之前。

通过这种方式将整数转化成字符串进行排序，然后再拼接起来即可。

PS： 需要注意的是，当存在多个0时，需要特殊处理。

//思路：转化成字符串，拼接后按照字典序进行对比。然后逐个拼接输出。注意前导0的处理
class Solution {
    public String largestNumber(int[] nums) {

        int n = nums.length;
        String[] ss = new String[n];
        
        //将int转化成string类型数据
        for (int i = 0; i < n; i++) {
            ss[i] = "" + nums[i];
        }
        //拼接比较
        //将ss中的字符串按照字典序排列
        //降序排列 升序排列使用sa.compareTo (sb);  正的是升序，负的是降序 
        Arrays.sort (ss, (a, b) -> {
            String sa = a + b, sb = b + a;
            return sb.compareTo (sa);
        });

		//拼接字符串
        StringBuilder sb = new StringBuilder ();
        for (String s:ss) {
            sb.append (s);
        }

        //前导0处理
        //如果全是0，只保留最后一个；故偏移到len-1;
        int i = 0;
        int len = sb.length();
        while (i < len - 1 && sb.charAt(i) == '0') {
            i++;
        }
        return sb.substring (i);
    }
}