#4 Median of Two Sorted Arrays

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……

你可能感兴趣的:(LeetCode)