leetcode 88

题目:将两个有序（升序）的数组A和B合并为一个升序数组，其中A数组的空间足够大。
解法1：
二话不说，暴力求解，直接遍历A，再内部遍历B，依次判断得到结果。时间复杂度O(n^2)，数据很大的话是无法接受的。
解法2：
因为将新的数组赋给A，那么就有一个问题。如果顺序遍历的话，那么新的数据就有可能覆盖A中还未参加比较的数据，这样肯定会引起一系列的错误的。但是题目中说A的数组是足够大的，那么我们可以换个方面考虑，从最后开始遍历赋值。下面是代码：

void merge(int A[], int m, int B[], int n) {
    int i=m-1, j=n-1, k=m+n-1;
    while(k >= 0) {
        if(i<0) {
            A[k--]= B[j--]; //如果A的已经比较完了，就把剩余B的元素赋到A中
            continue;
        }
        if(j<0) {
            A[k--]= A[i--]; //如果B的已经比较完了，就把剩余A的元素赋到A中
            continue;
        }
        //将大的元素赋给A[k]
        if(A[i] > B[j]) {   
            A[k] = A[i--];
        } else {
            A[k] = B[j--];
        }
        k--;
    }
}

整个程序耗时3ms，属于比较快的速度了。leetcode讨论组里有人给出很简洁的代码（利用各种三木运算符，与或操作），但是原理依然是上面的原理，只是精简了代码。但是代码毕竟是让别人阅读的，太精简了反而影响其他人的阅读，同时精简也不代表速度上一定很快。