有一个有序数组arr,其中不含有重复元素,请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件,返回-1。
给定有序数组arr及它的大小n,请返回所求值。
测试样例:
[-1,0,2,3],4
返回:2
class Find {
public:
int findPos(vector<int> arr, int n) {
//if(n==0) return -1;
int res=-1;
int left=0,right=n-1;
while(left<=right){
int mid=(left+right)/2;
if(arr[mid]==mid) res=mid,right=mid-1;
else if(arr[mid]>mid) right=mid-1;
else left=mid+1;
}
return res;
}
};