【Leetcode】【Easy】Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are mand n respectively.

解题思路：

1、合并两个有序数列，并且数列A已经具有充足的空间以供合并。

2、采取从后向前填入的方式，避免了空间冲突，o(n+m)

解题步骤：

1、新建三个变量，合并后数列的index，用于遍历a、b的aIndex、bIndex

2、循环开始，循环条件是aIndex和bIndex都不为0，因为需要比较后再插入：

　　（1）将较大的一方插入后端，同时递减；

3、因为是在A上操作，当循环结束，而A还有剩余，就刚好放在原位置不变；如果B还有剩余，那么将B值复制到A中；

 class Solution {
 public:
     void merge(int A[], int m, int B[], int n) {
         int index = m + n - ;
         int aIndex = m - ;
         int bIndex = n - ;

         while(aIndex >=  && bIndex >= ) {
             A[index--] = B[bIndex] > A[aIndex] ? B[bIndex--] : A[aIndex--];
         }

         while(bIndex >= ) {
             A[index--] = B[bIndex--];
         }
     }
 };

另，

我第一次做的时候，写了很多代码来判断A和B的排序方式。根据不同的排序方式，比如同为由大到小或同为由小到大，或者相互不一样，对应的写不同的合并代码。

看了别人的解答后，才发现已经默认A和B都是由小到大排列的...不知道是如何从题目得知的...