刷题-给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数

题目：给定两个大小为 m 和 n 的数组 nums1 和 nums2。
请你找出这两个有序数组的中位数

方法：很简单的办法就是利用list的函数来实现。方法如下
class Solution:
    def findMedianSortedArrays(self, nums1: list, nums2: list) -> float:
        nums1.extend(nums2)
        nums1.sort()
        length = len(nums1)
        if length % 2 == 1:
            return nums1[length // 2]
        else:
            return (nums1[length // 2] + nums1[length // 2 - 1]) / 2

class Solution:
    def findMedianSortedArrays(self, nums1: list, nums2: list) -> float:
        lenth_all=0
        n=0
        m=0
        if len(nums1)<len(nums2):
            lenth_all=len(nums1)
            n=len(nums2)-lenth_all
        else:
            lenth_all=len(nums2)
            m=len(nums1)-lenth_all
        temp=[]
        for i in range((lenth_all)):
            if nums1[i]>nums2[i]:
                 temp.append(nums2[i])
                 temp.append(nums1[i])
            else:

                temp.append(nums1[i])
                temp.append(nums2[i])
        if m!=0:
            temp.extend(nums1[-m:])
        if n!=0:
            temp.extend(nums2[-n:])
        length=len(temp)
        if length % 2 == 1:
            return temp[length // 2]
        else:
            return (temp[length // 2] + temp[length // 2 - 1]) / 2
print(Solution().findMedianSortedArrays([3],[-2,-1]))

class Solution:
    def findMedianSortedArrays(self, nums1: list, nums2: list) -> float:
        temp=[]
        for i in nums1:
            temp.append(i)
        for j in nums2:
            temp.append(j)
        for m in range(len(temp)):
            for j in range(m,len(temp)):
                target=temp[m]
                if temp[m]<temp[j]:
                    temp[m]=temp[j]
                    temp[j]=target
        length=len(temp)
        if length % 2 == 1:
            return temp[length // 2]
        else:
            return (temp[length // 2] + temp[length // 2 - 1]) / 2
print(Solution().findMedianSortedArrays([],[-2,-1]))