2021年6月9日
二分插入排序
摘要： 代码来自改视频改写 算法思维：该算法是在插入排序的基础上优化的 插入元素下标i，从0 ~ i-1找插入该元素的位置， 现在不是一个个的比较，而是进行二分查找left<=right 不满足的时候，right+1即为当前i元素要插入的位置 当然插入之前 还是要移动一下元素的，从right+1 ~ i-1 阅读全文
posted @ 2021-06-09 22:53 xaasf 阅读(74) 评论(0) 推荐(0)
LEETCODE 返回两个正序数组的 中位数
摘要： 代码来自 此代码为二分查找，时间复杂度为log2(m+n) todo 此题第k小解法待完成 求第k小的数即可求个 中位数 /** * @Author: WhaleFall541 * @Date: 2021/6/8 20:23 * 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 阅读全文
posted @ 2021-06-09 22:46 xaasf 阅读(59) 评论(0) 推荐(0)