基础算法之寻找两个有序数组的中位数(LeetCode-4)
2019-01-14 20:26
288 查看
春招第一步,算法伴我行
题目描述:
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。
思路:
题目很简单,不知道为什么给出了困难等级,搞不懂。
思路:两个数组加起来,快排。找出位置为中间的数组的下标。
代码:
class Solution: def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: float """ result = nums1+nums2 result.sort() n = len(result) if n%2==0: return (result[n//2-1]+result[n//2])/2. return float(result[n//2])
相关文章推荐
- leetcode之数组类之数组的旋转与分治类-----OJ 189/33/81/153/154 数组旋转 旋转数组搜索 88 有序数组合并 4 两个有序数组寻找第K个元素/中位数 35 寻找插入位置
- 寻找两个有序数组的中位数(LeetCode)
- Leetcode(C++)——4. 寻找两个有序数组的中位数
- 【LeetCode】第四题:寻找两个有序数组的中位数
- [leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数
- LeetCode4.python实现:寻找两个有序数组中的中位数问题☆☆☆
- LeetCode题解(python)-4. 寻找两个有序数组的中位数
- 【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays
- leetcode 寻找两个有序数组的中位数
- leetcode 4. 寻找两个有序数组的中位数(Java版)
- 算法基础 - 查找两个有序数组的中位数
- go语言LeeCode刷题记:4. 寻找两个有序数组的中位数
- 给出两个长度为N的有序数组A和B 给出求中位数的算法
- leetcode题目 寻找两个排序数组的中位数
- 算法——寻找两个有序数组的中值
- [LeetCode] Median of Two Sorted Arrays 两个有序数组的中位数
- 关于在一个序列中寻找中位数和第K大的数(在两个等长有序数组中寻找中位数)
- Python寻找两个有序数组的中位数
- 寻找两个有序数组中的第K个数或者中位数
- golang_算法: leetcode_排序与搜索01-合并两个有序数组