数组之把数组排成最小的数

1.本题知识点

   数组，大数问题(转成字符串拼接就能解决)，自定义排序规则

2. 题目描述

  输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

3. 思路

   将数组通过某种规则排序，使得排序后的数组元素拼接起来最小，然后打印出来即可。

   排序规则：输入a,b

   ① 若ab > ba ，因为ba小，所以b应该排在a前面，即a > b;

   ② 若ab < ba ，则a < b;

   ③ 若ab = ba ，则a = b;

   Java版本： 我用了stream去实现，1 3步骤换成for循环的话效率要高一些，但是数据量大的话因为stream并行计算，效率可能会更高。

/**
 * 
 * @author wxq
 *
 */
public class RuleSort {

	static String PrintMinNumber(int [] numbers) {

		if(numbers.length == 0 ){
			return "";
		}
		
		//1.利用java8 stream将 int数组转为Integer数组
		Integer [] nums = IntStream.of(numbers).parallel().boxed()
							.collect(Collectors.toList()).toArray(new Integer[numbers.length]);
		
		//2.根据新规则对原数组进行排序
		Arrays.sort( nums, new Comparator<Integer>(){
			@Override
			public int compare(Integer o1, Integer o2) {
				String A = String.valueOf(o1) + String.valueOf(o2);
				String B = String.valueOf(o2) + String.valueOf(o1);
			
				return A.compareTo(B);
			}
		});
		
		//3.将排序后的数组拼接输出即可
		String re = Arrays.stream(nums).parallel().map(n-> n.toString()).collect(Collectors.joining(""));
		
		return re;
    }
	
	public static void main(String[] args) {
		int [] arr = {3,32,321};
		System.out.println(PrintMinNumber(arr));
	}
}