摘要: 二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 思路: 暴力法: 直接遍历一边数组查找元素. 此方法适用于任何数组查找.(时间复杂度O(n)、空间复杂度O(1)). 二分查找: 因为是有序数组, 对数组取中间元素, 可以通过比较该元素与目标 阅读全文
posted @ 2022-12-28 21:21 Ahyi 阅读(47) 评论(0) 推荐(0)