算法
won-king
这个作者很懒,什么都没留下…
展开
-
找出有序数组中最接近给定目标数的下标(递归实现)
输入:[1,2,3,3,4,5,6,7,8] 3 输出:2 输入:[1,3,5,7,9] 4 输出:1 实现方式:二分+递归 主要思想:设置两个游标,start,end,取start和end的中位数,及其左边一位,和右边一位,将三者与目标值的绝对差值进行比较。设中位数与目标的绝对差值为sm,左边一位的绝对差值为sl,右边一位的绝对差值为sr,对比较的结果我们花开两枝 ...原创 2018-08-31 18:20:23 · 4713 阅读 · 3 评论 -
计算两个有序数组的中位数
题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 类比一个数组的中位数,求两个数组的中位数就相当于把两个数组合并后的一个数组的中位数,例 输入: num1=[1,3,5] num2=[2,4,6] 输出:(3+4)/2=3.5 方法:二分+递归 思路: --...原创 2018-09-04 11:56:01 · 2401 阅读 · 0 评论