给定一个正整数数组，返回这个数组元素拼接起来所能组成的最大数

2024年4月19日 69次阅读 来源: yanglongyyl

由于最大数可能超过Integer.MAX_VALUE,返回值用String返回:

 //正整数数组组成最大数
    static String maxNum(int [] array) {
        for (int i = 0;i < array.length;i ++) {
            for (int j = i;j < array.length;j ++) {
                int tmp;
                int maxI =array[i];
                int maxJ =array[j];
                maxI = Integer.valueOf(String.valueOf(array[i]) + String.valueOf(array[j]));
                maxJ = Integer.valueOf(String.valueOf(array[j]) + String.valueOf(array[i]));
                if (maxI > maxJ) {
                    tmp = array[j];
                    array[j] = array[i];
                    array[i] = tmp;
                }
            }
        }
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = array.length - 1;i >= 0;i --) {
            stringBuilder.append(array[i]);
        }
        return stringBuilder.toString();
    }

for循环内其实是一个冒泡法的变体，排好序再拼接就行了，时间复杂度为O(n2)

    原文作者：yanglongyyl
    原文地址: https://blog.csdn.net/qq372848728/article/details/90260656
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞