合并两个有序数组并去掉重复元素——Java实现

这是某个公司今年春招笔试题目，我也没会，说多了都是泪，我这渣渣还要在这条路上挣扎，想想就心酸。

大多数时候自己完全是纸上谈兵，可写过的代码就几行(还不是自己写的)，就像看到这个题目，脑子里一下子冒出：啊，merge算法就可以实现，还可以用set，set可以去重...可是该怎么写呢？写不出来，最后的结果就是，编程题一片空白。

---

方法一：利用merge排序合并部分的逻辑

通过下标遍历两个数组，依次对比两个数组的元素，将小的元素添加到目标数组同时下标后移，直到完成一个数组的遍历，并将另一个数组剩余部分添加到目标数组后面。

参考这篇博客https://www.cnblogs.com/rekent/p/7955091.html

public int[] sortAndconnectArr(int FirstArr[], int SecondArr[]){
    //新建一个数组存放结果
    int[] ResultArr=new int[FirstArr.length+SecondArr.length];
    //若两个Arr中其中一个Arr的最小值都比另一个最大值都大，则能直接合成
    if(FirstArr[FirstArr.length-1]<Second