AcWing_69_数组中数值和下标相等的元素
题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如，在数组 [−3, −1, 1, 3, 5] 中，数字 3 和它的下标相等。数据范围数组长度 [0,100]。注意：如果不存在，则返回-1。示例输入：[-3, -1, 1, 3, 5]输出：3代码解法【视频讲解】class Solution { public: int
剑指 Offer 53 - II. 0～n-1中缺失的数字 & AcWing
题目一个长度为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