力扣4.寻找两个正序数组的中位数(不写你就损失了一个亿的题)
题目:传送门
题意:这个题题意很好理解,就是给了两个正序数组 nums1 和 nums2 ,要求得出两个正序数组的中位数,最简单的思路就是把两个数组合并,然后就可以简单的求的中位数,但是这样就会浪费时间和空间,首先你要开一个大的数组用来存数据,然后你存数据的时候要遍历两个数组,这个时候的时间复杂度就是O(m+n)。那有没有其他办法呢?我的思路是定义两个指针,分别指向nums1 和nums2,因为两个数组给的是正序,那么我就只需要移动指针将前(m+n-1)/2个数据移出去,这个时候指针指向的数据就是我们需要的
原创
2021-06-03 10:54:24 ·
127 阅读 ·
2 评论