题目描述
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3] ,中位数 2
题目分析
leetcode上标注的是一个困难题,但是做起来感觉应该是一个简单题。题目中需要找到两个数组的中位数。首先,如果数据的个数为双数,则中位数是处于中间的两个数的平均值,否则就是中间那个数。然后,两个数组都是有序的,我们只需要将两个数组按顺序遍历一遍,找到中位数即可
解法1
Original: https://www.cnblogs.com/lin0/p/15829026.html
Author: Carol淋
Title: 【每日一题】leetcode4寻找两个正序数组的中位数
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/593649/
转载文章受原作者版权保护。转载请注明原作者出处!