6_3元素最左出现

对于一个有序数组arr，再给定一个整数num，请在arr中找到num这个数出现的最左边的位置。

给定一个数组arr及它的大小n，同时给定num。请返回所求位置。若该元素在数组中未出现，请返回-1。

测试样例：
输入：[1,2,3,3,4],5,3
返回：2

class LeftMostAppearance {
public:
    int findPos(vector<int> arr, int n, int num) {
        // write code here
        if(0 == n) return -1;
//        if(num == arr[0]) return 0;
        int l = 0, r = n - 1, res = -1;
        while(l <= r){
            int mid = l + (r - l) / 2;
            if(arr[mid] == num){
                res = mid;
                r = mid - 1;
            }else if(arr[mid] < num){
                l = mid + 1;
            }else{
                r = mid -1;
            }
        }
        return res;
    }
};