Q:

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

来解释下题干先（这题看着特简单，其实有些小细节扣一下，发现点儿tricky）：

1. m和n，是有效数字。比如int[] nums1 = [1,2,3,4], m =2。那么这里我们只考虑前两个sorted数字。
2. 对于测试用例 { [1,2,3,5] 2, [2,4,5,7] 4 }。这个不行，m+n超过nums1的长度了。
3. 虽然说是结果不会大于m+n，但其实换个说法，length of result不会大于m的值。

A:

这个代码写的比较平铺直叙，但是不够精简：

• 如果A,B数组的index值用其它字母表示，可以原地--,少些几行n--, m--。
• 另外，其实没必要再判断一个else if(m>0)。比如测试用例 { [3,7,9,10] 1, [1,2,3,4] 3 } 其实第一次比较的是nums1的3和nums2里的3，那么执行到else if(m>0), 就是先把nums1里的3放到nums1[3]的位置，然后回到for loop开始，再继续。之后，m=0，for loop后续的所有操作都是执行最后一个else if(n>0)里的内容。得到[1,2,3,3]。
  如果把第二个else if(m>0)删掉，一旦出现相同数字3的时候，就把nums2里的3放进去，nums1那个值（3）留着下次用，反正两个都是sorted array，下一趟for loop，肯定是把nums1的3和nums2的3紧挨着放。
  还有就是如果nums2为空，for loop里的判断全都失效了，自然是直接返回nums1的原有内容。

另外，最基础的概念：

• if是判断语句，while是循环。本质差别。
• if(); else if(); else if();这样的语法，只执行其中一个，都满足的话，只执行第一个。如果第一个不满足，后两个满足，那只执行第二个。

public void merge(int A[], int m, int B[], int n) {
    for(int i = m+n-1; i>=0; i--) 
    {
        if( m>0 && n>0)                 //两个数比较大小
        {
            if(B[n-1] > A[m-1])
            {
                A[i] = B[n-1];
                n--;
            }
            else
            {
                A[i] = A[m-1];
                m--;
            }
        }
        else if(m>0)                    //当两个数一样的时候
        {
            A[i] = A[m-1];
            m--;       
        }
        else if(n>0)
        {
            A[i] = B[n-1];
            n--;  
        }
    }  
}

精简版本 （no AC，Finshed all run custom testcase）：

public void merge(int A[], int m, int B[], int n) {
    int mi = m-1;
    int ni = n-1;
    for(int i = m+n-1; i>=0; i--) 
    {
        if( mi>=0 && ni>=0)      //因为在操作index值，所以要考虑 =0 的情况
        {
            if(B[ni] > A[mi])
            {
                A[i] = B[ni--];             
            }
            else
            {
                A[i] = A[mi--];
            }
        }
        else if (ni>=0)           //当两个数一样的时候
        {
            A[i] = A[ni--];
        }
    }  
 }

Submit 时的这个OJ test case 神经病，另外上面这个还有（Runtime Limited Exceeded报错过）：

这个用的while loop，思路同上，AC，精简：

public void merge(int A[], int m, int B[], int n) {
        int i=m-1;
        int j=n-1;
        int k = m+n-1;
        while(i >=0 && j>=0)
        {
            if(A[i] > B[j])
                A[k--] = A[i--];
            else
                A[k--] = B[j--];
        }
        while(j>=0)
            A[k--] = B[j--];
    }