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