LeetCode 702. 搜索长度未知的有序数组（二分查找）

文章目录

1. 题目
2. 解题

1. 题目

给定一个升序整数数组，写一个函数搜索 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]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-in-a-sorted-array-of-unknown-size
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

/*** // This is the ArrayReader's API interface.* // You should not implement it, or speculate about its implementation* class ArrayReader {*   public:*     int get(int index);* };*/class Solution {public:int search(const ArrayReader& reader, int target) {if(target>=10000 || target <= -10000)return -1;int l = 0, r = INT_MAX, mid, val;while(l <= r){mid = l+((r-l)>>1);val = reader.get(mid);if(val > target)r = mid-1;else if(val < target)l = mid+1;elsereturn mid;}return -1;}
};

44 ms 10.1 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 702. 搜索长度未知的有序数组（二分查找）相关推荐

二分法 702. 搜索长度未知的有序数组
二分法 702. 搜索长度未知的有序数组[中等] 给定一个升序整数数组,写一个函数搜索 nums 中数字 target.如果 target 存在,返回它的下标,否则返回 -1.注意,这个数组的大小是未 ...
搜索长度未知的有序数组
搜索长度未知的有序数组给定一个升序整数数组,写一个函数搜索 nums 中数字 target.如果 target 存在,返回它的下标,否则返回 -1.注意,这个数组的大小是未知的.你只可以通过 Arr ...
【LeetCode - 702】搜索长度未知的有序数组
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路本题的难点在于:如何确定搜索边界我们一开始先定义边界为 [0, 1],即 left = 0; right = ...
搜索长度未知的有序数组java_java二分法实现在有序的数组中定位某数在数组中的位置...
在一个有序的数组中,快速查找某值在有序数组中的位置,有人说这很容易啊,直接一个for循环遍历看看数组中哪个值与它相等,输出索引就ok了.这是个很直接的方法,但又没有想过但数组的长度很长时,你遍历一遍是 ...
有序数组二分查找最接近的值
有序数组二分查找最接近的值问题思路代码循环的终止条件如何改为求upper_bound 问题给你一个有序数组,数组里面有正有负,有重复值,再给你扔一个target 数,求这个数组中最接近ta ...
有序数组二分查找java_详解Java数据结构和算法（有序数组和二分查找）
一.概述有序数组中常常用到二分查找,能提高查找的速度.今天,我们用顺序查找和二分查找实现数组的增删改查. 二.有序数组的优缺点优点:查找速度比无序数组快多了缺点:插入时要按排序方式把后面的数据进 ...
LeetCode 240. 搜索二维矩阵 II（二分查找分治）
文章目录 1. 题目 2. 解题 2.1 从左下角或者右上角开始搜索 2.2 分治算法 1. 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以 ...
无序链表(顺序查找)和有序数组(二分查找)-基础实现-符号表(二)-数据结构和算法(Java)
文章目录 1 无序链表的顺序查找 1.1 无序链表实现 1.2 分析 2 有序数组中的二分查找 2.1 实现 2.2 分析 3 对二分查找的分析 4 总结 5 后记 1 无序链表的顺序查找 1.1 无 ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...

LeetCode 702. 搜索长度未知的有序数组（二分查找）

文章目录

1. 题目

2. 解题

LeetCode 702. 搜索长度未知的有序数组（二分查找）相关推荐

最新文章

热门文章