2018年4月23日

算法6-----查找两个有序数组合并之后的中位数

摘要: 1、题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 2、法1:归并排序 nums1的最后一个数和nums2的最后一个数对比。如果nums1的值大,将该值存入新的结果数组中,并将nums 阅读全文

posted @ 2018-04-23 14:48 吱吱了了 阅读(1186) 评论(0) 推荐(0)

导航