找出key在有序数组中出现的次数

思路：用两分二次查找即可，第一次查找确定key第一次出现的位置，第二次查找确定key最后一次出现的位置。

   int fun(vector<int> &arr,int size,int key)
   {
       if(arr.empty())
           return 0;
        
        int left =0;
        int right=size-1;
        int mid;
        while(left<=right){
            mid=left+(right-left)>>1;
            if(arr[mid]==key){
                if(mid-1>=0&&arr[mid-1]==key)
                    right=mid-1;
                else
                    break;
            }else if(arr[mid]>key)
                right=mid-1;
            else
                left=mid+1;
        }
        if(left>right)
            return 0;
        
        int tmp=mid;
        left =mid;
        right=size-1;
        while(left<=right){
            mid=left+(right-left)>>1;
            if(arr[mid]==key){
                if(mid+1<size&&arr[mid+1]==key)
                    left=mid+1;
                else
                    break;
            }else if(arr[mid]>key)
                right=mid-1;
            else
                left=mid+1;
        }
        return mid-tmp+1;
   }