【LeetCode】179. 最大数（JAVA）

原题地址：https://leetcode-cn.com/problems/largest-number/

题目描述：
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:
输入: [10,2]
输出: 210

示例 2:
输入: [3,30,34,5,9]
输出: 9534330

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

解题方案：
日常感慨大神不愧是大神。。开始自己的想法是用基数排序做，但是出现[121,12]这种情况时会有问题，下面这个做法用了类似冒泡排序的思想，如果ab<ba，就把a、b反序，真是妙不可言。。
代码：

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        for(int i = 0; i < n - 1; i ++)
        {
            for(int j = 0; j < n - 1 - i; j ++)
            {
                if(toNum(nums[j], nums[j + 1]) > toNum(nums[j + 1], nums[j]))
                {
                    int tmp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = tmp;
                }
            }
        }
        StringBuilder res = new StringBuilder();
        for(int i = n - 1; i >= 0; i --)
        {
            if(nums[n - 1] == 0)
                return "0";
            res.append(nums[i]);
        }

        return res.toString();
    }
    public long toNum(int a, int b)
    {
        long digit = 10;
        long bNew = b;
        while(bNew >= 10)
        {
            digit *= 10;
            bNew /= 10;
        }
        return a * digit + b;
    }
}