最大数 （Java算法每日一题）

问：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
示例 1：
输入：nums = [10,2]
输出：“210”
示例 2：
输入：nums = [3,30,34,5,9]
输出：“9534330”
原题链接：https://leetcode.cn/problems/largest-number/
答：

class Solution {
    public String largestNumber(int[] nums) {
        int len = nums.length;
        int t;
        String s1,s2;
        for(int i = 0; i < len - 1 ; i++)
        {
            for(int j = i+1; j < len; j++){
            s1 = "" + nums[i] + nums[j];
            s2 = "" + nums[j] + nums[i];
                if(Long.parseLong(s1) < Long.parseLong(s2))
                {
                    t = nums[i];
                    nums[i] = nums[j];
                    nums[j] = t;
                }
            }
        }
       
        if(nums[0] == 0)
            return "0";
        StringBuffer str2 = new StringBuffer();
        for(int i = 0; i < len;i++)
            str2.append(nums[i]);
        return str2.toString();

    }
}

解析：思路是通过双循环比较前后两个元素连接起来的数哪个大一点，来决定需不需要交换位置。使用Long.parseLong()方法可以将字符串转换成数字。需要注意的是要考虑输入的字符串是[0,0]的情况，所以要加个判断，如果是这种情况，只需要返回字符串"0"就行了，而不是"00"。最后通过一个循环，使用.append()方法返回最大的数的字符串。