题目描述:4. 寻找两个正序数组的中位数
class Solution:
def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
# 思路:应先熟记python中的除(/),取余(%),取整(//)表示符号
# 1.先计算两个数组的长度
# 2.将两个数组拼接起来,按从小到大的顺序排序
# 3.如果(m+n) % 2 = 0 ,返回 float(num[len(num)//2])
# 否则返回float( (num[len(num)//2] + num[len(num)//2-1]) / 2)
m = len(nums1)
n = len(nums2)
num = nums1 + nums2
num.sort()
if (m+n) % 2 == 0:
return float(num[len(num)//2])
else:
return float( (num[len(num)//2] + num[len(num)//2-1]) / 2)
——————————————————————
哈哈哈哈,允许我飘一会,这是我刷题以来遇着的最简单的一个了,前面的四道题简直要了我老命,连题目都看不懂,甚至是别人写好了代码放在那里一时半会也领悟不了的那种,哎,智商堪忧呀。
有一个问题:虽然暴力解决了问题,但是我还不会计算时间复杂度,哎。
——————————————————————
哈哈哈还写了一个解题思路。