掘金团队号上线，助你 Offer 临门！ 点击 查看详情

题目描述

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

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

示例 1：

输入：nums = [10,2] 输出："210"

来源：力扣（LeetCode）

链接：leetcode-cn.com/problems/la…

思路分析

• 题意简单明了，思考过后还是有一些细节需要注意，比如：[20, 2]: 结果应该是220 而不是202。我们可以将数字转换为字符串，简单处理，使用系统函数完成排序。

代码

public class DayCode {
    public static void main(String[] args) {
        int[] nums = new int[]{2, 10, 12};
        String ans = new DayCode().largestNumber(nums);
        System.out.println("ans is " + ans);
    }

    /**
     * 时间复杂度 O(n log n)
     * 空间复杂度 O(n)
     * @param nums
     * @return
     */
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String[] numsToString = new String[n];
        for (int i = 0; i < n; i++) {
            numsToString[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(numsToString, (a, b) -> {
            return (b + a).compareTo(a + b);
        });


        StringBuilder ansBuilder = new StringBuilder();

        for (int i = 0; i < n; i++) {
            ansBuilder.append(numsToString[i]);
        }

        String ans = ansBuilder.toString();
        return ans.charAt(0) == '0' ? "0" : ans;
    }
}

总结

• 今天的题目看似简单，实际还是有细节需要考虑。
• 坚持每日一题，加油！