求数组中间值的三种方法

目录

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

求数组中间值的三种方法

上一篇:Adding Images


下一篇:Idea 热部署