179. 最大数

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

代码实现如下：

class Solution {
    public String largestNumber(int[] nums) {
    	//单独方法快排，实现在下面
        quickSort(nums,0,nums.length-1);
        //和 String 类不同的是，StringBuilder类的对象能够被多次的修改，并且不产生新的未使用对象。
        StringBuilder ans = new StringBuilder();
		//判断数组是否为0
        if(nums[0] == 0) return "0";
        //循环拼接出nums中的值
        for (int i = 0; i < nums.length; i++) {
            ans.append(nums[i]);
        }
        //转成字符串返回
        return ans.toString();
    }
	//定义快排逻辑，实现大小排序
    private void quickSort(int[] nums,int l,int r){
        if (l >= r) return;
		//定义两个指针指向数组首尾
        int start = nums[l];
        int i = l;
        int j = r;
		//循环判断首尾值，符合条件进行交换
        while (i < j){
            // boolean test = bigThanAnother(start,nums[j]);
            while (i < j && bigThanAnother(start,nums[j])){
                j--;
            }
            if (i < j){
                nums[i] = nums[j];
            }
            while (i < j && !bigThanAnother(start,nums[i])){
                i++;
            }
            if (i < j){
                nums[j] = nums[i];
            }
        }
        nums[i] = start;
        quickSort(nums,l,i-1);
        quickSort(nums,i+1,r);
    }
	//抽象出拼接两个值转成字符串后先后大小顺序比较的方法
    private boolean bigThanAnother(int num1,int num2){
        String s1 = String.valueOf(num1);
        String s2 = String.valueOf(num2);
        return (s1 + s2).compareTo(s2 + s1) >= 0;
    }
}