- 博客(8)
- 收藏
- 关注
原创 [LeetCode]寻找两个正序数组的中位数
题目描述 给定两个大小分别为 m 和 n 的 正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。算法的时间复杂度应该为 O(log (m+n)) 。两种传统方法使用归并的方式,合并两个有序数组,得到一个大的有序数组。大的有序数组的中间位置的元素,即为中位数。不需要合并两个有序数组,只要找到中位数的位置即可。由于两个数组的长度已知,因此中位数对应的两个数组的下标之和也是已知的。维护两个指针,初始时分别指向两个数组的下标 00 的位置,每次将指向较小值的
2022-03-25 16:33:31 1632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人