0704. Binary Search¶
题目信息¶
- 题号:
0704
- 难度:
Easy
- 主题:
数组、二分查找
- 原题:
- 重点:
数组严格升序且元素互不相同,返回目标值的零基下标;找不到时返回
-1,运行时间必须为O(log n)
题目重述¶
给定一个按严格升序排列的整数数组 nums 和一个整数 target。数组中的元素互不相同。请在数组中查找 target:若存在,返回它的零基下标;若不存在,返回 -1。
算法的运行时间必须为 O(log n)。数组长度在 [1, 10^4] 范围内,且 -10^4 < nums[i], target < 10^4。
自建示例¶
目标值位于数组内部:
输入:nums = [-8,-3,0,4,11], target = 4
输出:3
解释:下标从 0 开始,数值 4 位于 ``nums[3]``。
目标值不存在:
输入:nums = [2,6,9,15], target = 8
输出:-1
解释:数组中没有数值 8,因此返回 -1。