题解 | #最大数#

public String answer(int[] nums) {
	if (nums.length == 0){
		return "";
	}
	StringBuilder result = new StringBuilder();
	Integer[] integers = new Integer[nums.length];
	for (int i = 0; i < nums.length; i++) {
	integers[i] = nums[i];
	}    
	//自定义一个排序，总体思路如下
	/*
	如果有一数组，存放如下的数字：9， 98， 987
	显然我们能看见这里的最大排序应该是：998987
	为什么呢？对于一个数字来说。高位越大，那么这个数字越大，我们可以看到三个数字都是9开头，然后再比较第二位，以此类推
	*/
	Arrays.sort(integers, (o1, o2) -> {
	//按位进行比较，转换成String更方便
		String s1 = String.valueOf(o1);
		String s2 = String.valueOf(o2);
		//按照数字较小的那一位进行比较
		int min = Math.min(s1.length(), s2.length());
		//循环比较每一位，注意这里只能比较到较短的字符串的最后一位，不要出现角标越界的情况
		for (int i = 0; i < min; i++) {
			if (s1.charAt(i) > s2.charAt(i)) {
				return -1;
			} else if (s1.charAt(i) < s2.charAt(i)) {
				return 1; 
			}
		}
		//每一位都比较完了，如果这时候两个字符串的长度一样，那么就可以认为他是相等的
		if (s1.length() == s2.length()){
			return 0;
		}
		//出现了前面 N 个字符串相等，但是有一个字符串较长的情况，就要再次比较，
		//用较长字符串的 下一位 和较短字符串的 首位进行比较
		//如：234 和 2343 我们认为 2343 更大，组成的数为 2343234
		//   234 和 2342 我们认为 234 更大。组成的数为 2342342
		if (s1.length() == min){
			return s2.charAt(min) - s1.charAt(0);
		}else {
			return s2.charAt(0) - s1.charAt(min);
		}
	});
	for (Integer num : integers){
		result.append(num);
	}
	if (result.charAt(0) == '0'){
		int i;
		for (i = 0; i < result.length(); i++) {
			if (result.charAt(i) != '0'){
				result = new StringBuilder(result.substring(i));
				break;
			}
		}
		if (i == result.length()){
			return "0";
		}
	}
	return result.length() == 0 ? "0" : result.toString();
}