题解 | #合并两个有序的数组#

合并两个有序的数组 描述 给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： 0≤n,m≤100，|A_i| <=100 |B_i| <= 100 注意： 1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n 2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了 3. A 数组在[0,m-1]的范围也是有序的

解法：从后往前合并，比较A[m],B[n]数组末尾的数字大小，较大的值设置为A[m+n]末尾，然后A[m+n]的指针往前，比较结果较大的数组指针往前，之后继续比，复杂度位m+n,没有额外增加空间

```# 
# @param A int整型一维数组 
# @param B int整型一维数组 
# @return void
class Solution:
    def merge(self , A, m, B, n):
        # write code here
        a = m - 1
        b = n - 1
        if n == 0:
            return A
        for i in range(m+n):
            if (((B[b] > A[a]) | (a == -1)) & (b >= 0)):
                A[m+n-i-1] = B[b]
                b -= 1
            else:
                A[m+n-i-1] = A[a]
                a -= 1
        return A