当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
二分查找
简单search()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(log n)，空间 O(1)
二分查找
给定一个严格递增的整数数组 nums 和整数 target。如果目标存在，返回它在数组中的下标，否则返回 -1。下标从 0 开始。请实现函数 search(nums, target)，使用 O(log n) 的时间复杂度完成查找。
示例
- 输入：
nums = [-1,0,3,5,9,12], target = 9；输出：4。 - 输入：
nums = [-1,0,3,5,9,12], target = 2；输出：-1。 - 输入：
nums = [5], target = 5；输出：0。
约束
1 <= nums.length <= 10000。-9999 <= nums[i], target <= 9999。- 数组元素互不重复，且按升序排列。
参考：[力扣 704](https://leetcode.cn/problems/binary-search/)。
Loading...
输入
[[-1,0,3,5,9,12],9]
预期输出
4