本文详细讲解了二分查找算法，包括题目大意、解题思路及代码实现，并提供了示例和复杂度分析。二分查找适用于升序数组，能在O(log2n)的时间复杂度内完成搜索，空间复杂度为O(1)。
0704. 二分查找
- 标签：二分查找
- 难度：简单
题目大意
描述：给定一个升序的数组 nums，和一个目标值 target。
要求：返回 target 在数组中的位置，如果找不到，则返回 -1。
说明：
- 你可以假设
nums中的所有元素是不重复的。 n将在[1, 10000]之间。nums的每个元素都将在[-9999, 9999]之间。
示例：
- 示例 1：
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
- 示例 2：
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
订阅专栏 解锁全文
1570
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
