目录

1. 使用右移运算符 (>>) 来计算数组中间值

方法一: Mid = (L+R) / 2 （存在局限性）

方法二：Mid = L + (R-L) / 2

方法三: Mid = L + ((R-L)>>1) （最佳）

1. 使用右移运算符 (>>) 来计算数组中间值

方法一: Mid = (L+R) / 2 （存在局限性）

这里给大家分享一个知识点：想必大家平常求中间值的坐标时，使用的是Mid = (L+R) / 2的方式。这里的L指的是目标数组第一个值的下标，R是目标数组的最后一个值。但使用这种方法的时候，如果数组的长度过大时，L + R 可能会产生溢出，造成结果的偏差。

public static void main(String[] args) {

int[] arr = new int[500];

for (int i = 0; i < arr.length; i++) {

arr[i] = i + 1;

}

int L = 0;

int R = arr.length - 1;

int Mid = (L + R) / 2;

System.out.println(arr[Mid]);

}

方法二：Mid = L + (R-L) / 2

这个方法是方法一的升级版，其实就是利像是高中的时候提取变量一样，将变量拆分成能用已有数据进行计算的形式。我们目前可以确保L和R的值并不会溢出，此时的R-L

public static void main(String[] args) {

int[] arr = new int[500];

for (int i = 0; i < arr.length; i++) {

arr[i] = i + 1;

}

int L = 0;

int R = arr.length - 1;

int Mid = L + (R - L) / 2;

System.out.println(arr[Mid]);

}

方法三: Mid = L + ((R-L)>>1) （最佳）

第三种方法便是使用我们的位运算符中的右移运算符，a>>1 的意思便是 a / 2^1 。其实第二种方法也是计算机将除法操作转化为位运算的方式来计算，因此二三种方法其实是差不多的，只是方法三在速度上略有领先。

public static void main(String[] args) {

int[] arr = new int[500];

for (int i = 0; i < arr.length; i++) {

arr[i] = i + 1;

}

int L = 0;

int R = arr.length - 1;

int Mid = L + ((R - L) >> 1);

System.out.println(arr[Mid]);

}