面试：java数组内的最大组合数？

刺骨的言语ヽ痛彻心扉 2021-11-11 06:22 193阅读 0赞

给定一个任意长度的java数组，求数组内的数能组合出来的最大整数比如说\{9,98,123,32\} 最大就是 99832123

import java.util.Arrays;
    import java.util.Comparator;
    
    class Test {
        public static void main(String args[]) {
    
            int[] arr = { 12, 45, 356, 767, 33, 23, 35 };
            System.out.println(getMaxSum(arr));
        }
    
        public static String getMaxSum(int[] nums) {
            if (nums == null) {
                return "";
            }
            String[] numsStr = new String[nums.length];
            int i = 0;
            for (int num : nums) {
                numsStr[i++] = num + "";
            }
            Arrays.sort(numsStr, new Comparator<String>() {
                public int compare(String str1, String str2) {
                    String temp1 = str1 + str2;
                    String temp2 = str2 + str1;
                    return (-temp1.compareTo(temp2));
                }
            });
            StringBuilder sb = new StringBuilder();
            for (String s : numsStr)
                sb.append(s);
            return sb.toString();
        }
    }

下面这些资料是小编最近花了几个月的时间整理出来的，想要获取下面的资料  
加群659270626即可免费获取  
群里提供免费的学习指导 架构资料 以及免费的解答  
不懂得问题都可以在本群提出来 之后还会有职业生涯规划以及面试指导

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc3MDk4Mg_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc3MDk4Mg_size_16_color_FFFFFF_t_70]: /images/20211109/5d674ac39b03409dbfd6f88712eb644f.png