正序数组中位数（力扣刷题笔记）

前言

本文是为了记录自己刷题的代码，以及之后优化所记的博客。

具体思路

首先是利用Python内置函数，写了个数组排序的代码，基本就是长度除以二判断奇数个偶数个，进而判断中位数的计算公式，然后计算之后输出：

def findMedianSortedArrays(num1, num2):
    num=num1+num2
    num=sorted(num)
    print(num,len(num)%2)
    if len(num)%2==0:
        zhong=num[len(num)//2]+num[len(num)//2-1]
        zhong=zhong/2
    else:
        zhong=num[(len(num)-1)//2]
    print(zhong)

nums1 = [1,3]
nums2 = [2]
findMedianSortedArrays(nums1,nums2)
nums1 = [1,2]
nums2 = [3,4]
findMedianSortedArrays(nums1,nums2)

修改到力扣里面，代码如下：

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        num=nums1+nums2
        num=sorted(num)
        print(num,len(num)%2)
        if len(num)%2==0:
            zhong=num[len(num)//2]+num[len(num)//2-1]
            zhong=zhong/2
        else:
            zhong=num[(len(num)-1)//2]
        print(zhong)
        return zhong

总结：
利用了python的内置函数，排序占用的时间空间都挺小的，所以算是比较耍赖的一种做法，但是可以运行，之后优化再看。