摘要: 题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 阅读全文
posted @ 2024-09-12 17:49 wochh 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 二分查找(Binary Search) 是一种高效的查找算法,适用于 有序数组 或 有序列表。它的基本思想是通过将搜索范围逐渐缩小到目标元素所在的一半,从而大大减少查找的次数。 二分查找的基本原理 排序:二分查找只能在有序数据中使用,数据必须是递增或递减顺序排列的。跳出循环的条件:左边值>右边值,其 阅读全文
posted @ 2024-09-12 16:03 wochh 阅读(27) 评论(0) 推荐(0) 编辑