力扣题库刷题笔记4--寻找两个正序数组的中位数

1、题目如下:

力扣题库刷题笔记4--寻找两个正序数组的中位数_第1张图片

2、个人Python代码实现如下:

力扣题库刷题笔记4--寻找两个正序数组的中位数_第2张图片 

代码如下:

class Solution:

    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:

        nums = nums1 + nums2                    #合并数组

        nums.sort()                             #数组升序排序

        num = 0                                 #声明变量,用于输出中位数

        flag = len(nums) % 2                    #判断数组num长度

        i = len(nums) // 2                      #获得中位数下标

        if flag:                                #如果数组长度为奇数

            num = nums[i]

        else:                                   #如果数组长度为偶数

            num = (nums[i - 1] + nums[i]) / 2

        return num

 

你可能感兴趣的:(力扣,leetcode)