元素最左出现练习

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

二分查找，中间值等于num之后，保存，并继续向左二分查找。直到最后。
使用迭代的方法实现。

class LeftMostAppearance {public:    int findPos(vector<int> arr, int n, int num) {        if(arr.empty())            return -1;        int begin=0;        int end=arr.size()-1;        int res=-1;        return binarysearch(arr,begin,end,num,res);    }    int binarysearch(vector<int> arr,int &begin,int &end,int num,int &res)        {        int mid=begin+(end-begin)/2;        if(end-begin==0)            {            if(arr[begin]==num)                res=begin;            return res;        }        if (end-begin==1)            {            if(arr[begin]==num)                res=begin;            else if(arr[end]==num)                res=end;            return res;        }        if(arr[mid]==num){            res=mid;            end=mid;        }        else if(arr[mid]<num)            begin=mid;        else            end=mid;        return binarysearch(arr,begin,end,num,res);    }};