27.leetcode

算法作业

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

public class Solution {
    public String largestNumber(int[] nums) {
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < nums.length - 1; i++)
        {
            for (int j = i + 1; j < nums.length; j++)
            {
                String str1 = ""+nums[j]+nums[i];  //组合1:后者+前者
                String str2 = ""+nums[i]+nums[j];  //组合2:前者+后者
                if(Long.parseLong(str1) > Long.parseLong(str2)) //组合1 > 组合2，交换两者位置
                {
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        if (nums[0] == 0)
            return "0";
        for (int num : nums) {
            stringBuilder.append(num);
        }
        return stringBuilder.toString();
    }
}