给出一个数组,其中包含一组非负整数,重新排列数组中每一个数字的顺序,获取能够组成的最大整数。(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=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
运行结果
bug警告
所输入的数字的总位数不能超过9位,否则将会爆出java.lang.NumberFormatException异常。目前还没有解决这个问题,目前的想法是可能与int类型最大只能表示2^31-1,也就是2147483647有关。
想法
这个是我笔试前端的时候遇到的一道编程题(我一开始以为我笔试的是java,结果打开一看,就悲剧了,大二学的Javascript基本上全忘了),因为我最近主要学的java,就想着用java做出来。不过明显我java水平也不咋地(正在重修中,现在才学到API ),就只能做到这程度了。如果有大神们有别的可以用java解决这个问题的方法,欢迎留言。



