LintCode_chapter2_section4_merge-sorted-array

#coding = utf-8
'''
Created on 2015年11月9日

@author: SphinxW
'''
# 合并排序数组 II
#
# 合并两个排序的整数数组A和B变成一个新的数组。
# 样例
#
# 给出A = [1, 2, 3, empty, empty] B = [4,5]
#
# 合并之后A将变成[1,2,3,4,5]
# 注意
#
# 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。


class Solution:
    """
    @param A: sorted integer array A which has m elements, 
              but size of A is m+n
    @param B: sorted integer array B which has n elements
    @return: void
    """

    def mergeSortedArray(self, A, m, B, n):
        # write your code here
        res = []
        indexA = 0
        indexB = 0
        for index in range(m, m + n):
            A[index] = B[index - m]
        return A