将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。

版权声明：转载请标明出处！ https://blog.csdn.net/weixin_40076255/article/details/84434941

一、题目简介

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

此处以如下数组为例：Integer[] num=new Integer[]{51,9,370,82,4,796};

二、实例代码

1、方法一：

/**
	 * 1.方法一：判断每个数的长度，通过在后面补0的方式使所有的数位数相等,
	 * 比较大小排序,得到最大数。
	 */
	public static void firstMeans(){
		Integer[] num=new Integer[]{51,9,370,82,4,796};
		String[] str=new String[num.length];
		
		int n=5;//设定待使用数组每个数字最大长度为5位;
		
		//长度小于5的数字循环在后面补0,直到长度为5;
		for(int k=0;k<num.length;k++){
			str[k]=num[k].toString();
			while(str[k].length()<n){				
				str[k]+="0";
			}
		}
		//打印补0后按大小排序结果;
		System.out.println(Arrays.toString(str));
		
		//以冒泡排序的思维对补0后，长度相同的数组元素进行排序;
		//排序过程中需要同时交换两个数组中的相对位置;
		for(int i=0;i<num.length-1;i++){
			for(int j=i+1;j<num.length;j++){
				if(Integer.parseInt(str[i])<Integer.parseInt(str[j])){
					int temp1=num[i];
					String temp2=str[i];
					num[i]=num[j];
					str[i]=str[j];
					num[j]=temp1;
					str[j]=temp2;
				}
			}
		}
		//打印得到最大组合数的数组;
		System.out.println("方法1："+Arrays.toString(num));
        String resulte="";
		for(int i=0;i<num.length;i++){
			resulte+=num[i];
		}
		System.out.println("最终结果_方法1："+resulte);
	}

2、方法二：

    /**
	 * 2.方法一：两两互相组合比较大小,组合方式大的数放在前面(冒泡排序思维);
	 */
	public static void secondMeans(){
		Integer[] num2=new Integer[]{51,9,370,82,4,796};
		for(int i=0;i<num2.length-1;i++){
			for(int j=i+1;j<num2.length;j++){
				//数组中的数转化为字符串两两互相组合,组合结果转换为整型;
				int x=Integer.parseInt(num2[i].toString()+num2[j].toString());
				int y=Integer.parseInt(num2[j].toString()+num2[i].toString());
				//比较组合结果,组合在前的数组合结果大，就把该数交换到前面的位置;
				if(x<y){
					int temp=num2[i];
					num2[i]=num2[j];
					num2[j]=temp;
				}
			}
		}
		//打印得到最大组合数的数组;
		System.out.println("方法2："+Arrays.toString(num2));
        String resulte="";
		for(int i=0;i<num2.length;i++){
			resulte+=num2[i];
		}
		System.out.println("最终结果_方法2："+resulte);
	}

三、打印结果

//3.调用方法输出结果;
	public static void main(String[] args) {
		firstMeans();
		secondMeans();
	}

[51000, 90000, 37000, 82000, 40000, 79600]
方法1：[9, 82, 796, 51, 4, 370]
最终结果_方法1：982796514370
方法2：[9, 82, 796, 51, 4, 370]
最终结果_方法2：982796514370

四、总结

方法一：给定数组元素有最大位数的限制，超过设定的位数最终结果将会出错，而且该方法循环使用次数过多，效率低下。

方法二：效率较高，也是网上多数大神使用的方法。