#4 Median of Two Sorted Arrays

来源:互联网 发布:营口港融大数据平台 编辑:程序博客网 时间:2024/05/07 17:32

First Coding :

class Solution(object):    def findMedianSortedArrays(self, nums1, nums2):        """        :type nums1: List[int]        :type nums2: List[int]        :rtype: float        """        nums1.extend(nums2)        nums1.sort()        medium = nums1[len(nums1)/2]        if len(nums1) % 2 == 0:            preMedium = nums1[len(nums1)/2-1]            return ((medium+preMedium)/2.0)        return medium

also could use “len(nums1) & 1 == 0” instead of “len(nums1) % 2 == 0
len(nums1)/2 == len(nums1)>>1
TO BE CONTINUED……

0 0
原创粉丝点击