文件名称：leetcode怎么计算空间复杂度是指-leetcode:leetcode
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-20 16:47:49
系统开源
leetcode怎么计算空间复杂度是指
leetcode
数组与字符串
这道题不会写，但是难在哪里呢，从数学的角度来看是容易做到的，但是对我来说为什么写代码却很难呢，那么先看别人是怎么写出来的，我看完回来了，看了花花的，好了，你现在可以给我讲讲这道题该怎么写了，首先从总体的思路来看是，二分搜索，你没看错，他讲的就是二分搜索。
先保证数组的大小的顺序，如果不是就交换一下参数。
这里你可能还需要考虑的情况是，这些数存在奇数和偶数的情况，你说有如果是偶数，那就可以分为左中位数和右中位数。
接着我们套用二分的思想，你可以写个while处理这里不断向中间搜索的情况。
/*
*
@lc
app=leetcode.cn
id=4
lang=cpp
*
*
[4]
寻找两个正序数组的中位数
*/
//
@lc
code=start
class
Solution
{
public:
double
findMedianSortedArrays(vector
【文件预览】：
leetcode-main
----LICENSE(1KB)
----README.md(27KB)