nowcoder 元素最左出现

题目

对于一个有序数组arr，再给定一个整数num，请在arr中找到num这个数出现的最左边的位置。
给定一个数组arr及它的大小n，同时给定num。请返回所求位置。若该元素在数组中未出现，请返回-1。
测试样例：
[1,2,3,3,4],5,3
返回：2

思路

二分，依次比较num和中间值的大小关系，更新res值。

代码

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