nowcoder 最左原位

题目

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

思路

二分查找。当arr[mid]

代码

class Find:
    def findPos(self, arr, n):
        # write code here
        res = -1
        left = 0; right = n - 1
        while left <= right and arr[left] <= left and arr[right] >= right:
            mid = left + (right - left) // 2
            if arr[mid] > mid:
                right = mid - 1
            elif arr[mid] < mid:
                left = mid + 1
            else:
                res = mid
                right = mid - 1
        return res