力扣：最大数

目录

题目链接：最大数

题目描述：

算法原理：

题目代码：

题目链接：最大数

题目描述：

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

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

算法原理：

首先根据提示的数据范围可以看出数据量是非常大的，所以我们要返回一个字符串，那么如何使得我们组成的这个数最大呢，由于题目说明（每个数不可拆分）那我们就需要比较数组里面两个不同位置的数，例如45和2，这两数组合有两种情况，452和245，明显是452大，那我们只需要对字符串进行排序，保证大的数在前面即可，还有个细节问题，我们最后要对排序的字符串进行判断，如果为0，返回0就好了。下面附上代码

题目代码：

class Solution {
    public String largestNumber(int[] nums) {
        int len = nums.length;
        String[] str = new String[len];
        // 将整数转化为字符串
        for (int i = 0; i < str.length; i++) {
            str[i] = "" + nums[i];
        }
        // 利用sort()排序
        Arrays.sort(str, (a, b) -> {
            return (b + a).compareTo(a + b);
        });
        // 将字符串数组中的字符串存至ret中
        StringBuffer ret = new StringBuffer();
        for (String x : str) {
            ret.append(x);
        }
        if (ret.charAt(0) == '0') {
            return "0";
        } 
        // 将StringBuffer类型转为String类型
        else {
            return new String(ret);
        }
    }
}