摘要： 题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 阅读全文

摘要： 二分查找（Binary Search） 是一种高效的查找算法，适用于 有序数组 或 有序列表。它的基本思想是通过将搜索范围逐渐缩小到目标元素所在的一半，从而大大减少查找的次数。 二分查找的基本原理 排序：二分查找只能在有序数据中使用，数据必须是递增或递减顺序排列的。跳出循环的条件：左边值＞右边值，其 阅读全文