最左原位

有一个有序数组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;
    }
};