C++ 笔试基础题 24 最左原位 6.4

链接：https://www.nowcoder.com/courses/1/6/6
来源：牛客网

有一个有序数组arr，其中不含有重复元素，请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件，返回-1。

给定有序数组arr及它的大小n，请返回所求值。

测试样例：

[-1,0,2,3],4

返回：2

 第一种情况：

第二种情况：

要找的数：在M+1  到right(N-1)之间

 要找的数：在left(0)到M-1之间

 

 要找的数：在left(0)到M之间