AcWing_69_数组中数值和下标相等的元素
题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如,在数组 [−3, −1, 1, 3, 5] 中,数字 3 和它的下标相等。数据范围数组长度 [0,100]。注意:如果不存在,则返回-1。示例输入:[-3, -1, 1, 3, 5]输出:3代码解法【视频讲解】class Solution { public: int
题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如,在数组 [−3, −1, 1, 3, 5] 中,数字 3 和它的下标相等。数据范围数组长度 [0,100]。注意:如果不存在,则返回-1。示例输入:[-3, -1, 1, 3, 5]输出:3代码解法【视频讲解】class Solution { public: int
题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。注意:有序用二分,严禁遍历示例示例1输入: [0,1,3]输出: 2示例2输入: [0,1,2,3,4,5,6,7,9]输出: 8代码二分//对于有序的数组, 都应该想到用二分法搜索 class Solution { pu