摘要: 二分查找(Binary Search) 是一种高效的查找算法,适用于 有序数组 或 有序列表。它的基本思想是通过将搜索范围逐渐缩小到目标元素所在的一半,从而大大减少查找的次数。 二分查找的基本原理 排序:二分查找只能在有序数据中使用,数据必须是递增或递减顺序排列的。跳出循环的条件:左边值>右边值,其 阅读全文
posted @ 2024-09-12 16:03 wochh 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 在数组中找到 2 个数之和等于给定值的数字,结果返回 2 个数字在数组中的下标。 1. 解法1 时间复杂度 O(n^2) 直接两次遍历所有节点,进行求和比较 代码如下: func twoSum(nums []int, target int) []int { res := make([]int, 2, 阅读全文
posted @ 2024-06-12 20:42 wochh 阅读(5) 评论(0) 推荐(0) 编辑