日常练习：Lintcode 6.合并排序数组 II Python

题目：

合并两个排序的整数数组A和B变成一个新的数组。

样例：

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

这个题…

由于我用的是python，所以就比较简单，直接返回两个list合并完的排序版本就可以了。

代码块

class Solution:
    """
    @param: A: sorted integer array A
    @param: B: sorted integer array B
    @return: A new sorted integer array
    """
    def mergeSortedArray(self, A, B):
        # write your code here
        return sorted(A+B)

一句话解决。

如果是其他的话…我能想到的就是通过循环合并，之后再用排序算法排序。