leetcode算法题--寻找两个有序数组的中位数★★

原文链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

图示（来源）：

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {if(nums1.size()>nums2.size()){//保证nums1长度小于nums2，否则交换vector<int> tmp=nums2;nums2=nums1;nums1=tmp;}int m=nums1.size();int n=nums2.size();int totalLeft=(m+n+1)/2;//中位线的左半部分int left=0;int right=m;while(left<right){int i=left+(right-left+1)/2;//nums1的中位线索引int j=totalLeft-i;//nums2的中位线索引if(nums1[i-1]>nums2[j]){//如果成立则表示nums1中位线左边的值大于nums2中位线右边的值，需要调整位置right=i-1;}else{left=i;}}int i=left;int j=totalLeft-i;int nums1MaxLeft=i==0?INT_MIN:nums1[i-1];//nums1中位线左边的值int nums1MinRight=i==m?INT_MAX:nums1[i];//nums1中位线右边的值int nums2MaxLeft=j==0?INT_MIN:nums2[j-1];//nums2中位线左边的值int nums2MinRight=j==n?INT_MAX:nums2[j];//nums2中位线右边的值if((m+n)%2){//如果是奇数，直接取中位线左边那个最大的return max(nums1MaxLeft,nums2MaxLeft);}else{//如果是偶数，取中位线两边的数的平均数return ((double)(max(nums1MaxLeft,nums2MaxLeft)+min(nums1MinRight,nums2MinRight)))/2.0;}
}

leetcode算法题--寻找两个有序数组的中位数★★相关推荐

Leetcode算法题：两个有序数组求中位数
Leetcode算法题:两个有序数组求中位数要求时间复杂度为O(log(m+n)) 思路: 暴力解决:合并数组并排序,简单且一定能实现,时间复杂度O(m+n) 由于两个数组已经排好序,可一边排序一边 ...
20191016：（leetcode习题）寻找两个有序数组的中位数
寻找两个有序数组的中位数题目大致思路代码实现题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log( ...
LeetCode(Python实现)—寻找两个有序数组的中位数
4.寻找两个有序数组的中位数题目大意给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). ...
分享一道力扣困难题~寻找两个有序数组的中位数(Java)
目录解题思路1 具体代码解题思路2 具体代码题目描述:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数 .算法的时间复杂 ...
return两个返回值_LeetCode 第四题寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 ...
LeetCode实战：寻找两个有序数组的中位数
题目英文 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of th ...
leetcode C++ 4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log
一.概述: 这道题思路其实蛮简单的,就是边界太难考虑了,所以一直没能通过,写了好长的代码考虑边界,然后看到一个大神写的代码: https://leetcode-cn.com/problems/medi ...
leetcode算法题--合并两个有序数组
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/ 尾部双指针 void merge(vector<int>& nu ...
算法--------------------寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假设 nums1 和 num ...

leetcode算法题--寻找两个有序数组的中位数★★

leetcode算法题--寻找两个有序数组的中位数★★相关推荐

最新文章

热门文章