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

题目要求：

我的思路：

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

合并数组：

用“+”，当然，还可以用.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 + nums2n = 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.0else:return nums3[(n-1)//2]return result       

目录

题目要求：

我的思路：

合并数组：

排序：

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

---