最大数 java实现

设有n个正整数，将它们连接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。
又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。
输入：n
N个数
输出：连成的多位数

算法分析：
       此题很容易想到使用贪心法，在考试时有很多同学把整数按从大到小的顺序连接起来，测试题目的例子也都符合，但最后测试的结果却不全对。按这种标
 准，我们很容易找到反例：12，121应该组成12121而非12112，那么是不是相互包含的时候就从小到大呢？也不一定，如12，123就是12312而非
12123，这种情况就有很多种了。是不是此题不能用贪心法呢？
       其实此题可以用贪心法来求解，只是刚才的标准不对，正确的标准是：先把整数转换成字符串，然后在比较a+b和b+a，如果a+b>=b+a，就把a排在
b的前面，反之则把a排在b的后面。

public class MaxNum {
	public static String getMaxNum(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if(compareTo(arr[i], arr[j])) {
					//a+b >=b+a 则不需要交换
				}else {
					//否则进行交换
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		String res="";
		//把数字全部拼接起来
		for (int i = 0; i < arr.length; i++) {
			res += Integer.toString(arr[i]);
		}
		return res;
		
	}
	//如果a+b>=b+a 则返回true，否则返回false
	public static boolean compareTo(int a,int b) {
		String strA = Integer.toString(a);
		String strB = Integer.toString(b);
		int cmp1 = Integer.parseInt(strA+strB);
		int cmp2 = Integer.parseInt(strB+strA);
		if(cmp1>=cmp2) {
			return true;
		}else {
			return false;
		}		
	}

	public static void main(String[] args) {
		int[] arr= {12,123,999};
		System.out.println(getMaxNum(arr));
	}
}