力扣寻找两个有序数组的中位数
2019-01-18 18:28
225 查看
寻找两个有序数组的中位数
要求
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
思路
1.将两个数组合并
2.将数组排序
**3.然后求中间的数,在根据奇偶性,返回不同的值 **
代码片
class Solution: def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: float """ nums1.extend(nums2) nums1.sort() if(len(nums1)%2==0): return(nums1[len(nums1)//2-1]+nums1[len(nums1)//2])/2 else: return nums1[(len(nums1)-1)//2]
相关文章推荐
- Python寻找两个有序数组的中位数实例详解
- (1.2.4.2)寻找两个有序数组中的第K个数或者中位数
- leetcode 寻找两个有序数组的中位数
- ~~~~(>_<)~~~~Median of Two Sorted Arrays:两个有序数组寻找中位数
- 关于在一个序列中寻找中位数和第K大的数(在两个等长有序数组中寻找中位数)
- [转载]寻找两个有序数组中的第K个数或者中位数
- Python寻找两个有序数组的中位数
- [leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数
- 寻找两个等size有序数组的中位数
- 寻找两个有序数组中的第K个数或者中位数
- 寻找两个有序数组的中位数(LeetCode)
- Median of Two Sorted Arrays - 寻找两个有序数组的中位数(重)
- leetcode之数组类之数组的旋转与分治类-----OJ 189/33/81/153/154 数组旋转 旋转数组搜索 88 有序数组合并 4 两个有序数组寻找第K个元素/中位数 35 寻找插入位置
- 寻找两个有序数组合并之后的中位数
- go语言LeeCode刷题记:4. 寻找两个有序数组的中位数
- 寻找两个有序数组中的第K个数或者中位数
- 求解两个有序数组的中位数
- 求两个有序非等长数组中位数
- 求两个有序数组的中位数
- 两个有序数组的中位数