最左原位

有一个有序数组arr，其中不含有重复元素，请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件，返回-1。
给定有序数组arr及它的大小n，请返回所求值。
测试样例：
[-1,0,2,3],4
返回：2

首先判断边界条件，如果arr[0]大于n-1,或者arr[n-1]小于0直接返回-1;否则判断中间值,如果arr[m]>m,则查找左半部分,相等和arr[m]小于m查找右半部分,相等之后记录下位置后继续查找左半部分.
注意本题目一个关键因素是不含有重复元素.

class Find {public:    int findPos(vector<int> arr, int n) {        if(n<=0)            return -1;        if(arr[0]>n-1)            return -1;        if(arr[n-1]<0)            return -1;        int low=0;        int high=n-1;        int mid=low+(high-low)/2;        int res=-1;        while(low<high)            {            if(arr[mid]==mid)                {                res=mid;                high=mid-1;            }            else if(arr[mid]>mid)                high=mid-1;            else                low=mid+1;            mid=low+(high-low)/2;        }        if(arr[mid]==mid)            return mid;        return res;    }};