LeetCode题解 -- 排序(179)

最新推荐文章于 2021-07-23 21:50:54 发布

fantow

最新推荐文章于 2021-07-23 21:50:54 发布

阅读量129

点赞数

分类专栏： #排序

本文链接：https://blog.youkuaiyun.com/fantow/article/details/104724896

版权

#排序专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个非负整数数组，并通过特定的排序策略将其重新排列，形成可能的最大数值。算法的时间复杂度为O(n^2)，空间复杂度为O(n)。通过自定义比较器进行排序，确保了数字的最优组合。

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

Largest Number

Given a list of non negative integers, arrange them such that they form the largest number.

时间复杂度:O(n^2)
空间复杂度:O(n)

public String largestNumber(int[] nums) {
        int length = nums.length;
        if(length == 0)
            return "";
        if(length == 1)
            return String.valueOf(nums[0]);
        List<Integer> sortedList = new ArrayList<>();
        for(int num : nums)
            sortedList.add(num);

        StringBuffer sBuffer = new StringBuffer();

        Collections.sort(sortedList, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                String s1 = String.valueOf(o1);
                String s2 = String.valueOf(o2);
                int len1 = s1.length();
                int len2 = s2.length();
                int i = 0;
                StringBuffer sb1 = new StringBuffer(s1);
                StringBuffer sb2 = new StringBuffer(s2);
                sb1.append(s2);
                sb2.append(s1);

                while(i < len1 + len2){
                    if(sb1.charAt(i) > sb2.charAt(i)){
                        return -1;
                    }else if(sb1.charAt(i) < sb2.charAt(i)){
                        return 1;
                    }else{
                        i++;
                    }
                }
                return 1;
            }
        });

        if(sortedList.get(0) == 0){
            return "0";
        }
        for(int num : sortedList){
            sBuffer.append(num);
        }
        System.out.println(sortedList);

        return sBuffer.toString();
    }