【leetcode】最大数

版权声明：转载请注明 https://blog.csdn.net/qq_33591903/article/details/83717554

                                                     最大数

一、要求

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

示例 1:

输入: [10,2]
输出: 210

示例 2:

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

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

---

二、思路

如果num数组为[1,17]，那么由于117<171，那么我们希望[1，17]的顺序变为[17，1]。由于int型数组没有自定义排序的功能，而结果又需要转化为字符串，字符串有自定义的排序，那么我们首先将原数组转化为字符串数组。

接着我们采用外部排序接口Comparator，对conpare方法传入（a:1，b:17），返回(b+a).compareTo(a+b)，即“171”.compareTo("117")，结果为1，因此排序底层会调换两个位置，变为（17，1）.待排序完成后，拼接遍历到的字符串并返回即可。

---

三、代码实现

public String largestNumber(int[] nums) {
        String[] strArr = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strArr[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(strArr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o2 + o1).compareTo(o1 + o2);
            }
        });
        StringBuilder sb = new StringBuilder();
        //防止测试用例中出现了[0,0,0]的情况，按道理应该返回"0"
        if (strArr[0].equals("0")) {
            return "0";
        }
        for (String temp : strArr) {
            sb.append(temp);
        }
        return sb.toString();
    }