LeetCode-Median of sorted array（2）
来源：互联网 发布：淘宝模块配色代码 编辑：程序博客网 时间：2024/06/03 14:06
回想一下算法基础中解决此问题的思路：（描述借鉴网络资源）
不妨设数列A元素个数为n，数列B元素个数为m，各自升序排序，求第k小元素
取A[k / 2] B[k / 2] 比较，
如果 A[k / 2] > B[k / 2] 那么，所求的元素必然不在B的前k / 2个元素中(证明反证法)
反之，必然不在A的前k / 2个元素中，于是我们可以将A或B数列的前k / 2元素删去，求剩下两个数列的
k - k / 2小元素，于是得到了数据规模变小的同类问题，递归解决
如果 k / 2 大于某数列个数，所求元素必然不在另一数列的前k / 2个元素中，同上操作就好。
需要特别注意的几个问题：
边界条件：
1，nums1长度为0时，直接返回nums2[k-1]
2，k==1，返回min(nums1[sk1], nums2[sk2]) （主要为了节省递归的时间）
3，k/2可能比m，n小
4，如果nums1[k1-1],nums2[k2-1]相等，返回其中一个值即可
0 0
- LeetCode-Median of sorted array（2）
- LeetCode-Median of sorted array
- LeetCode 4: Median Of Two Sorted Array
- Leetcode - Median of Two Sorted Array
- Median of Two Sorted Array---LeetCode
- [leetcode] #4 Median of Two Sorted Array
- LeetCode：Median of two sorted array
- Leetcode--Median of Two Sorted Array
- [Leetcode]Median of two sorted array
- 【LeetCode 4】 Median Of Sorted Array
- [LeetCode]Median of Two Sorted Array
- Median of Two Sorted Array leetcode java
- Median of Two Sorted Array leetcode java
- leetcode.array--4. Median of Two Sorted Arrays
- Median of Two Sorted Array
- Median of two sorted array
- median of two sorted array
- median of two sorted array
- 图片的三级缓存
- 【腾讯Bugly干货分享】微信热补丁Tinker的实践演进之路
- Android activity跳转到另一个activity的指定fragment页面
- adapter调用notifyDataSetChanged刷新没有起作用的原因
- webapi使用System.Web.Http.Cors配置跨域访问的几点注意事项
- LeetCode-Median of sorted array（2）
- POJ Snowflake Snow Snowflakes 3349 (哈希)
- NYOJ 1239 引水工程 【MST 变形】
- 执行计划(是否使用索引)
- 51Nod 1091 线段的重叠 （贪心）
- sdut oj3362 数据结构实验之图论六：村村通公路(最小生成树)
- 数据结构：红黑树解析
- HttpClient
- Default value for column cannot be changed to NULL
