最左原位

xiaoxiao2021-02-28  130

有一个有序数组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; } };
转载请注明原文地址: https://www.6miu.com/read-17293.html

最新回复(0)