求若干个数字排成一排组成的最大数字

版权声明：禁止侵权，打击盗版！ https://blog.csdn.net/ChenGX1996/article/details/82466439

本代码为了不限制这个数字的大小，返回的值是一个字符串，但是在窗口展示的还是“整数”形式！

若要输出整数，则需将结果转为int型，不过需要在输入上加以限制，不能超过int的值域；

集体实现如下：

import java.util.*;

//设有n个正整数，将他们连接成一排，组成一个最大的多位整数
//1 32 3 ----->   3321
// 7 13 4 246  --->  7424613
public class Main {
    public static String getMaxNumber(String str){
        //先进行字符串拆分
        String[] array = str.split(" ");
        //对该数组元素进行排序
        for(int i=0;i<array.length;i++){
            for(int j=i;j<array.length;j++){
                if(array[i].compareTo(array[j]) < 0){
                    String temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }//end for
        }//end for
        //对该数组进行字符串拼接
        String mmn = "";
        for(int i=0;i<array.length;i++){
            mmn += array[i];
        }
        return mmn;
        }
    public static void main(String[] args){
        System.out.println("请输入要测试的数组(用空格分隔)：");
        Scanner in = new Scanner(System.in);
        //获取用户输入的数组（字符串）
        String str = in.nextLine();
        System.out.println(getMaxNumber(str));
    }
}