[0702] 搜索长度未知的有序数组
- GitHub
- http://leetcode.xuezhisd.top/post/d4c128b4.html
- https://leetcode.com/problems/search-in-a-sorted-array-of-unknown-size
- https://leetcode-cn.com/problems/search-in-a-sorted-array-of-unknown-size
题目描述
给定一个升序整数数组，写一个函数搜索 nums 中数字 target。如果 target 存在，返回它的下标，否则返回 -1。注意，这个数组的大小是未知的。你只可以通过 ArrayReader 接口访问这个数组，ArrayReader.get(k) 返回数组中第 k 个元素（下标从 0 开始）。
你可以认为数组中所有的整数都小于 10000。如果你访问数组越界，ArrayReader.get 会返回 2147483647。
样例 1：
输入:array= [-1,0,3,5,9,12],target= 9 输出: 4 解释: 9 存在在 nums 中，下标为 4
样例 2：
输入:array= [-1,0,3,5,9,12],target= 2 输出: -1 解释: 2 不在数组中所以返回 -1
注释 ：
- 你可以认为数组中所有元素的值互不相同。
- 数组元素的值域是
[-9999, 9999]。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |