用几个数字任意组合成最大数_数字重组最大数-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_30629571/article/details/77568652

本文介绍了一种将非负整数数组重新排列以形成最大可能整数的算法。通过自定义排序规则，确保数字的不同组合能产生最大的数值效果。适用于需要进行数字优化组合的场景。

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

例如12，34，56，56，672

组合成最大数为67256563412

原题：

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

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

class Solution {
    public String largestNumber(int[] nums) {
        String[] input = new String[nums.length];
        for(int i = 0;i<nums.length;i++){
            input[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(input, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {//覆写元素的比较规则
                for(int i = 0; i < o1.length() + o2.length(); i++) {
                    char p1 = o1.charAt(i % o1.length());
                    char p2 = o2.charAt(i % o2.length());
                    if(p1 != p2) return p2 - p1;
                }
                return 0;
            }
        });
        String result = "";
        for(String s : input) {
            result += s;
        }
        int a = 0;
        for(int i = 0;i<result.length();i++){
            
            if(result.charAt(i) == '0'){
               a = i+1;
            }
           if(result.charAt(i) != '0'){
                return result.substring(a,result.length());
            }
        }
        return "0";
    }
}