刷题呗

Previously ，我在实验室 打的没保存下来，刚才那道题应该是寻找5，因为2是多出来的，相当于5的倍数。。

不过 就算是我自己 ，过了许多天之后也看不懂我这上面写的究竟是什么东西。

现在看这个merge two sorted Array 的问题

首先，是这个array ，vector是cpp一个神器，但是，我还是不知道如何操作

而且还要做一个排序，确实对于没什么经验的我来说挺难的，虽然上面标注的是easy ， Van ("fuck you!")

如果用逐一比较的话，算法很容易变成n^2的时间，

如果用概率来做 ，怎么做呢，我又忘了。

这是个吊办法，但是我忘了

是不是忘了不知道，反正我觉得我以前是真的学会了  - -

用分治法，emmmm，显示用B的1和A的中间数比较，然后再中间数？这样的算法 还行

怎么实现呢?

* 本参考程序来自九章算法，由 @abtion 提供。版权所有，转发请注明出处。

class Solution {
public:
    /**
     * @param A: sorted integer array A
     * @param B: sorted integer array B
     * @return: A new sorted integer array
     */
    vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
        // write your code here
        vector<int> rst(1,A[0]);首先是初始化，这步初始化还行
        int i = 0,j=0;
        while(i<A.size()&&j<B.size()){  //存在一个问题就是，A与B谁容量大的问题

//这里其实也挺巧妙的，这么多巧妙的地方，让我不经然的觉得，这些题已经被成千上百人刷臭了，就如同位数一样，已经设计的挺好了。
            if(A[i]<B[j]){
                rst.insert(rst.end(),A[i++]);
            }else{
                rst.insert(rst.end(),B[j++]);
            }
        }
        if(i<A.size()){
            rst.insert(rst.end(),A.begin()+i,A.end());
        }else if(j<B.size()){
            rst.insert(rst.end(),B.begin()+j,B.end());
        }
        rst.erase(rst.begin());
        return rst;
    }
};//其实没啥好说的，我按照这思路写一遍看看。

总结一下就是这技巧性还是挺足的，再A[i++] 这种骚操作对于我等菜鸡也是始料未及的

不会  fuck!!!

我觉得我会pseudo code就不错了

应该是这样，中间数比较、

vector的处理 复习一哈https://www.cnblogs.com/YJthua-china/p/6550960.html

看到有个说runtime的。。。测试示例不一样runtime能一样吗。。。SB-_-