二分法查找某个数第一次出现位置

对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。

给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,a[100000+10],val;
int getPos(int a[])
{
    int low,high,mid;
    if(n<1)return -1;
    else if(a[0]<a[n-1])//递增情况
    {
        low=0;
        high=n-1;
        while(low<=high)
        {
            mid=(low+high)/2;
            if(val<a[mid])
            {
                high=mid-1;
            }
            else if(val>a[mid])
            {
                low=mid+1;

            }
            else
            {
                while(mid>=1&&a[mid]==a[mid-1])
                {
                    --mid;
                }
                return mid;
            }
        }
        return -1;
    }
    else
    {
        low=0;
        high=n-1;
        while(low<=high)
        {
            mid=(low+high)/2;
            if(val<a[mid])
            {
                low=mid=1;
            }
            else if(val>a[mid])
            {
                high=mid-1;
            }
            else
            {
                while(mid>=1&&a[mid]==a[mid-1])
                    --mid;
                return mid;
            }
        }
        return -1;
    }
}
int main()
{
    cin>>n>>val;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int k=getPos(a);
    cout<<k;
}