字节跳动2018校招笔试题目二分查找

以下函数使用二分查找搜索一个增序的数组，当有多个元素值与目标元素相等时，返回最后一个元素的下标，目标元素不存在时返回-1。请指出程序代码中错误或不符最佳实践的地方（问题不止一处，请尽量找出所有你认为有问题的地方）

这里的写法采用前闭后开定义。也可以将前闭后闭的代码写出来。

int BinarySearchMax(const std::vector<int>& data, int target)

{

   int left = 0;

   int right = data.size();

   while (left < right) {

       int mid = (left + right) / 2;          // int mid = left + (right-left)/2;

       if (data[mid] <= target)               // if(data[mid] == target)
                                                    return mid;
                                              // else if (data[mid]<target)
                                                    left = mid+1

           left = mid + 1;                    // else 
                                                    right = mid

       else

           right = mid - 1;

   }

   if (data[right] == target)                 // 删去

       return right;

   return -1;

}