[LeetCode]Largest Number

最新推荐文章于 2024-10-13 22:21:25 发布

anou9082

最新推荐文章于 2024-10-13 22:21:25 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/vision-love-programming/p/5021009.html

本文介绍了一种使用Java实现的算法，该算法可以将整数数组中的数字重新排列，形成可能的最大数值。通过自定义比较器和优先级队列，算法能够有效地处理包括前导零在内的各种情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public String largestNumber(int[] nums) {
        int length = nums.length;
        Queue<String> queue = new PriorityQueue<String>(length, new Comparator<String>() {
            public int compare(String s1, String s2) {
                return Long.valueOf(s1 + s2) - Long.valueOf(s2 + s1) > 0 ? 1 : -1;
            }
        });
        for (int num : nums) {
            queue.offer(String.valueOf(num));
        }
        StringBuffer result = new StringBuffer("");
        while (!queue.isEmpty()) {
            result.insert(0, queue.poll());
        }
        if (result.charAt(0) == '0') {
            return "0";
        }
        return String.valueOf(result);
    }
}