求数组中间值的三种方法

大家好，欢迎来到IT知识分享网。

目录

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<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 - 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]); }