Question

给定一个任意长度的java数组，求数组内的数能组合出来的最大整数

比如说{9,98,123,32} 最大就是 99832123 数组内数的个数，和数的大小不定不过都是正整数~ 求大神啊~
给点高端的~小弟就会一点点

Answer 1

package fileaction;

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Comparator;

public class BigNumeber {
	public BigInteger getBigNumber(Integer[] nInt){
		Arrays.sort(nInt, new Comparator<Integer>(){
			@Override
			public int compare(Integer o1, Integer o2) {
				return o2.toString().compareTo(o1.toString()) ;
			}		
		});
		StringBuilder str = new StringBuilder();
		for(Integer i : nInt){
			str.append(i);
		}
		System.out.println(str);
		BigInteger maxNumber = new BigInteger(str.toString());
		return maxNumber;
		
	}
	public static void main(String[] args) {
		Integer[] nInt = {878, 88, 8789,9};  //输入正数数组
		BigNumeber bigNumber = new BigNumeber();
		BigInteger maxNumber = bigNumber.getBigNumber(nInt);
		System.out.println("最大整数： "+maxNumber);
	}
}

Answer 2

public static void main(String[] args) {
int[] a = {9,98,123,32,91};
int max = 0;
int min = 0;
StringBuffer z = new StringBuffer();
for(int i = 0;i<a.length;i++){
Integer x = a[i];
for(int j = i+1;j<a.length;j++){
Integer y = a[j];
int x1 = Integer.parseInt(x.toString()+""+y.toString());
int y1 = Integer.parseInt(y.toString()+""+x.toString());
if(x1<y1){
max = y;
min = x;
}else{
max = x;
min = y;
}
a[i] = max;
a[j] = min;
}
}
for(int l = 0;l<a.length;l++){
z.append(a[l]);
}
System.out.println(z.toString());
}
选择排序 改动一下就可以用
另外那个Arrays.sort方法是升序排列 比大小可以 这个不行。求的是组合后的最大数请看清题意