题目:
合并两个排序的整数数组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)
一句话解决。
如果是其他的话…我能想到的就是通过循环合并,之后再用排序算法排序。