leetcode中寻找两个正序数组的中位数python
时间: 2023-10-23 21:22:18 浏览: 214
leetcode4. 寻找两个有序数组的中位数
5星 · 资源好评率100%
好的,下面是寻找两个正序数组的中位数的 Python 代码:
```python
def findMedianSortedArrays(nums1, nums2):
nums = sorted(nums1 + nums2)
n = len(nums)
if n % 2 == 0:
return (nums[n // 2 - 1] + nums[n // 2]) / 2
else:
return nums[n // 2]
```
其中,nums1和nums2分别是两个正序数组,函数返回它们的中位数。我们将两个数组合并并排序,然后判断数组长度的奇偶性,分别返回中位数。如果数组长度是偶数,我们取中间两个数的平均值作为中位数;如果数组长度是奇数,我们直接返回中间的那个数。
阅读全文