2021-10-15

给出一个数组，其中包含一组非负整数，重新排列数组中每一个数字的顺序，获取能够组成的最大整数。(java实现)
示例：
输入：nums={10,2}
输出：210

思路

把接收到的数组元素由int类型转换为String类型，然后通过“+”连接起来，再把最终的字符串转换成int类型的一个数字，然后通过%和/把这个数字拆分成一个一个的单个数字。再对这些数字进行冒泡排序，最后再转换一下类型，就得到了最终结果

代码

package passage6;
import java.util.Scanner;
public class p200 {
	public static void main(String[] args) {
		String gj,gj4,gj5,gj6;
		String gj1=" ";     //空格作为起始字符串，用来连接下面由输入的数字所转化的字符串，没有起始字符串的话就不能连接了
		                    //空格后面会想办法去掉
		                     //gj是“工具”的首拼音缩写，自己瞎起的
		Scanner size=new Scanner(System.in);
		System.out.println("请输入数组大小：");
		int s=size.nextInt();
       `在这里插入代码片`System.out.println("请输入数组元素：");
		
		for(int i=0;i<s;i++) {    //接收数组元素，并把它们变成字符串类型
			int rev=size.nextInt();
			gj =String.valueOf(rev);
			gj1+=gj;
		}	                           //此时我们得到一个由全部输入数字按照输入顺序连接而成的字符串gj1
		String gj3=gj1.substring(1);  //得到的gj3在gj1的基础上去掉了开头空格字符
		System.out.println("转换后的字符串为：");
		System.out.println(gj3);
		int c=Integer.parseInt(gj3);    //把字符串gj3转换成数字
		int []b=new int[gj3.length()];    //根据数据长度创建数组b,后面将对其进行冒泡排序
		System.out.println("单个数字分离后的结果为：");
		for(int i=0;i<gj3.length();i++) {    
			b[i]=c%10;
			c=c/10;
			System.out.print(b[i]);
		}                               //现在我们得到一个数组b，每一个数组元素都是拆分好的单个数字

		System.out.println(" ");
		int b1;                        //b1作为相邻数组元素交换的中间变量参与冒泡排序
				                              //下面是冒泡排序
		for(int i=0;i<b.length-1;i++) {      
			for(int j=0;j<b.length-1-i;j++) {
				if(b[j]>=b[j+1]) {
					b1=b[j];
					b[j]=b[j+1];
					b[j+1]=b1;
				}
			}
		}
		System.out.println("排序后的结果为：");
		for(int i=0;i<=b.length-1;i++) {
			System.out.print(b[i]);;
		}
		System.out.println(" ");
		int b3;
		for(int i=0;i<=b.length/2;i++) {
			b3=b[i];
			
			b[i]=b[b.length-i-1];
			b[b.length-i-1]=b3;
		}
		System.out.println(" 逆置后的结果为：");
		for(int i=0;i<=b.length-1;i++) {
			System.out.print(b[i]);;
		}
		
			gj5=" ";            //作用同gj1一样
			System.out.println(" ");
		System.out.println("最大数字为：");
		for(int i=0;i<b.length;i++) {   //下面我们将排序后的数组先转化为单个字符串，然后依次连接起来成最终字符串gj5
			gj4=String.valueOf(b[i]);
			gj5+=gj4;
			
		}

		gj6=gj5.substring(1);   //gj5去除开头空格，然后再转变成int类型，就得到了最终结果

	//	System.out.println(gj6);
		int d=Integer.parseInt(gj6);
		System.out.println(d);
	}
}

运行结果

bug警告

所输入的数字的总位数不能超过9位，否则将会爆出java.lang.NumberFormatException异常。目前还没有解决这个问题，目前的想法是可能与int类型最大只能表示2^31-1，也就是2147483647有关。

想法

这个是我笔试前端的时候遇到的一道编程题（我一开始以为我笔试的是java，结果打开一看，就悲剧了，大二学的JavaScript基本上全忘了），因为我最近主要学的java，就想着用java做出来。不过明显我java水平也不咋地（正在重修中，现在才学到API ），就只能做到这程度了。如果有大神们有别的可以用java解决这个问题的方法，欢迎留言。