Hoj1412 求两个集合的和{A} + {B}——java实现最优解的辛酸路

写在前面

寒假闲来无事，突发奇想，想A俩题玩玩，许久没A过题了，想想那手指暴力敲击键盘的感觉就是一阵酸爽啊。

做的前几个题还挺顺溜，大概半个小时一个题吧，A了三四个，谁知道到第五个卡这了。

一个看上去很简单的题楞是卡了我俩小时，不过结果还算不错。

打破了个记录，竟然一不小心成为了这个题的最优解。。。。。。。

详细描述点击此处参见原题

大致就是：

给你两个集合，要求{A} + {B}.

注:同一个集合中不会有两个相同的元素.

辛酸分析路

（1）用Java自带的工具

因为本身是玩Java的，首先想到的肯定是用Java自带的set集合，申请一个set直接装两个集合A，B的元素（自动去重复了就）， 然后再对其进行排序，就OK了

import java.util.HashSet;
import java.util.Scanner;

/**
 * @author_Stone6762
 */
public class Main {

	/**
	 * @Title_strArr2Str
	 * @Describe_将一个字符串数组变成一个字符串_两个字符串中间穿插上指定的字符
	 * @Author_Stone6762
	 * @param arr字符串数组
	 * @param signs中间想要插入的字符
	 * @return
	 */
	public static String arr2String( Object[] arr, String signs) {
		String aim = "";
		for (int i = 0; i < arr.length; i++) {
			if (i == 0) {
				aim += arr[i].toString();
				continue;
			}
			aim += signs + arr[i];
		}

		return aim;
	}
	private static void chooseSort(Integer[] arr) {
		for (int i = 0; i < arr.length - 1; i