假设一个单调递增的数组里的每个元素都是整数并且是唯一的。
请编程实现一个函数找出数组中任意一个数值等于其下标的元素。
例如，在数组 [−3,−1,1,3,5]中，数字 3
和它的下标相等。
样例
输入：[-3, -1, 1, 3, 5]
输出：3
注意:如果不存在，则返回-1。
分析：二分法
红色部分满足：
class Solution {
public:
int getNumberSameAsIndex(vector<int>& nums) {
int l = 0, r = nums.size()-1;
while(l<r) {
int mid = l+r >> 1;
if(nums[mid] >= mid) r = mid;
else l = mid+1;
}
if(nums[r] != r) return -1;
return r;
}
};
本系列导航：剑指offer（第二版）java实现导航帖 面试题53.3：数组中数值和下标相等的元素 题目要求：假设...
假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 请编程实现一个函数找出数组中任意一个数值等于其下标的元素...
1、题目描述 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 请编程实现一个函数找出数组中任意一个数值等...
数组中数值和下标相等的元素。 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 找出数组中任意一个数值等于...
剑指offer专题地址 剑指offer索引地址 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最...
Array 数组题目汇总[18题] [剑指offer] 二维数组中的查找 [剑指offer] 旋转数组的最小数字 ...
下面代码的输出是什么 因为sizeof(data1)是求数组的大小，每个整数占4个字节；第二个是因为指针占8个字节...
题目 假设一个单调递增的数组里的每个元素都是整数并且唯一。编写函数找出数组中任意一个数值等于其下标的元素。例如:在...
//借助indexOf()方法判断此元素在该数组中首次出现的位置下标与循环的下标是否相等 方法一： functio...
给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。 返回一个数组，第一个元素...
本文标题：剑指offer 57- 数组中数值和下标相等的元素
本文链接：https://www.haomeiwen.com/subject/cxinjltx.html
网友评论