求数组中间值的三种方法

目录

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