6_6最左原位

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

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

测试样例：
[-1,0,2,3],4
返回：2

class Find {
public:
    int findPos(vector<int> arr, int n) {
        // write code here
        int left = 0, right = n-1;
        int res = -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;
    }
};