leetcode第四题,这个题是个排序题,两个有序序列合并为一个有序序列,很明显是归并嘛,而且这个题也有明确的复杂度要求,不过如果使用python,事情瞬间就会变得简单得多,因为python具备了很好的排序算法,因此偷个懒,直接用吧。
class Solution(object):
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
nums1.extend(nums2)
s = sorted(nums1)
length = len(s)
if length%2 == 0:
ans = (s[length/2]+s[length/2-1])/2.0
else:
ans = s[length/2]
return ans