蓝桥杯备赛：力扣刷题——寻找两个正序数组中的中位数

题目要求：

我的思路：

合并数组 -> 排序 -> 按数组元素个数分奇偶找中位数

合并数组：

用“+”，当然，还可以用.extend()

来源：菜鸟教程

aList = [123, 'xyz', 'zara', 'abc', 123];
bList = [2009, 'manni'];
aList.extend(bList)

排序：

刚开始，我用的是冒泡排序：

for i in range(0,n):
    for j in range(1,n-i):
        if nums3[j-1] > nums3[j]:
            temp = nums3[j-1]
            nums3[j-1] = nums3[j]
            nums3[j] = temp

但题目有时间复杂度要求O(m+n)，而冒泡排序时间复杂度是O(N^2)

经过GPT修改 改成使用内置排序

nums3.sort()  

按数组元素个数分奇偶找中位数：

注意：

元素个数 != 元素下标，不然会弄错

表示地址时，除2的时候要用整除“//” ，不然即使除尽了，也是浮点数，但偶数个元素时中位数元素求值要用“/”，不然万一预期值是浮点数，但求出来会是整除出来的整数

完整代码：

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        #合并列表
        nums3 = nums1 + nums2
        n = len(nums3)

        nums3.sort()

        #冒泡排序
        '''
        for i in range(0,n):
            for j in range(1,n-i):
                if nums3[j-1] > nums3[j]:
                    temp = nums3[j-1]
                    nums3[j-1] = nums3[j]
                    nums3[j] = temp
                    '''
        
        #找中位数
        if n % 2 == 0:
            return (nums3[n//2] + nums3[n//2 - 1]) / 2.0
        else:
            return nums3[(n-1)//2]
            
        return result       

目录

题目要求：

我的思路：

合并数组：

排序：

按数组元素个数分奇偶找中位数：

---