寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。
这是一道困难题,我感觉其实不限制时间复杂度,我觉得我应该可以做出来,这个题目应该是有特别的算法去解决的。所以我先想想思路:1.两个正序数组;2.合并数组;3.保留小数点后四位。 废了,废了。二分查找没听懂啊!!!难受啊!!!抽时间学一下,我再回来补这道题。
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。
这是一道困难题,我感觉其实不限制时间复杂度,我觉得我应该可以做出来,这个题目应该是有特别的算法去解决的。所以我先想想思路:1.两个正序数组;2.合并数组;3.保留小数点后四位。 废了,废了。二分查找没听懂啊!!!难受啊!!!抽时间学一下,我再回来补这道题。