leetcode179. 最大数

最新推荐文章于 2025-01-28 12:19:13 发布

原创最新推荐文章于 2025-01-28 12:19:13 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

java

67 篇文章

订阅专栏

博客围绕给定一组非负整数，重新排列顺序组成最大整数的问题展开。给出示例，如输入[10,2]输出210等。解题思路是重新排序规则，使用Java代码实现，提交结果显示执行用时和内存消耗击败了较高比例的用户。

题目

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

示例 1:

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

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

解题思路

直接重新排序规则即可。

代码如下

class Solution {
    public String largestNumber(int[] nums) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        for (int i = 0; i < nums.length; i++) {
            arrayList.add(nums[i]);
        }
        Collections.sort(arrayList, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                String a = o1.toString();
                String b = o2.toString();
                Long res = Long.parseLong(b+a) - Long.parseLong(a+b);
                return res.intValue();
            }
        });
        StringBuilder res = new StringBuilder(nums.length);
        for (int i = 0; i < nums.length; i++) {
            res.append(arrayList.get(i));
            if (i==0 && Integer.parseInt(res.toString()) == 0){
                return "0";
            }
        }
        return res.toString();
    }
}