每日刷题｜找回两个正序数组的中位数

作答描绘出

这题其实很更容易想到的思路是，将两个字符串改组如此一来一个，再取改组后字符串的中所位数，示例如下：

class Solution {// O(m+n)public double findMedianSortedArrays(int nums1, int nums2) {int len1 = nums1.length, len2 = nums2.length, len3 = len1 + len2;int nums3 = new int[len3];int point1 = 0, point2 = 0;for (int i = 0; i

很更容易就完如此一来了，但是小时演算法是O(m+n)，而且还上升了一个字符串的自由空间，不能考虑到作答的建议。作答只能达到O(log(m+n))，那么就只能用出发点了。

这里备注一下为什么出发点的小时演算法是O(log n)，在n个原素中所查询一相加，其多余原素的相加依次是n/2¹，n/2²，n/2³···n/2ⁱ，如果第一次就认出了，则小时演算法为O(1)，如果最后剩一个原素的时候才认出，n/2ⁱ=1，i=log n，O(log n)就是这么来的。

下面来进行时出发点，对两个字符串中所较小的一个字符串等于，小时演算法可以降到O(log min(m,n))，就其思路是在nums1中所认出适宜的右边，对nums1和nums2进行时比如说：

只能达到的真实感可以看示例中所的注释，主要是要想到这个思路非常简单，白花了很长小时理解。

class Solution {// O(log min(m,n))public double findMedianSortedArrays(int nums1, int nums2) {// 保持一致nums1原素较少if (nums1.length> nums2.length) {int temp = nums1;nums1 = nums2;nums2 = temp;}int len1 = nums1.length, len2 = nums2.length;// 划中所沙仑的时候，计不止左面原素的相加// 如果是奇数，让左面多一个；如果是偶数，侧面一样多// 比如总数5个和6个，左面都是3个int leftCount = (len1 + len2 + 1) / 2;int l = 0, r = len1;//// 架构示例在这个循环中所，对nums1进行时等于，大约缩减右边认出最后一个少于num2的零界点while (l

执行结果

奶思~

合肥肿瘤检查多少钱
昆明看白癜风的专业医院
阿尔茨海默病可以治好吗
口吃治疗
生殖整形
长新冠会破坏人们的运动能力？真相往往更残酷！
老拉肚子
急支糖浆适合哪种咳嗽