leetcode 热题100 4. 寻找两个正序数组的中位数
题目给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。一、思路:使用二分查找使用一条分割线把两个数组分别分割成两个部分:划分分割线时应同时满足的条件是:(1)两个元素个数之和为偶数时:红线左边和右边元素个数相等;为奇数时:红线左边元素的个数比右边元素的个数多1 (ps:也可以右边比左边多1,看自己怎么定义)(2)红线左边所有元素的数值<=红线右边所有元素的数值如果满足以上两个条件,则两个数组的中位数...
原创
2021-08-06 22:03:20 ·
424 阅读 ·
0 评论