题目:
给定两个大小为m和n的有序数组nums1和nums2.找出这两个有序数组的中位数,并且要求算法的时间复杂度O(log(m+n))。
代码实现:
结果:
需要注意的是,代码中length/2或是length+1/2都是浮点型数据,而数组的下标需要是整型的,所以需要使用int进行强制类型转换。
LeetCode002:寻找两个有序数组的中位数
最新推荐文章于 2020-04-09 18:53:16 发布
题目:
给定两个大小为m和n的有序数组nums1和nums2.找出这两个有序数组的中位数,并且要求算法的时间复杂度O(log(m+n))。
代码实现:
结果:
需要注意的是,代码中length/2或是length+1/2都是浮点型数据,而数组的下标需要是整型的,所以需要使用int进行强制类型转换。