下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是( )。
int mid = left + (right - left) / 2;
int mid = left
int mid = (left + right) / 2;
int mid = right;