标签：arr int Mid 运算符 中间 length 三种 数组 方法

目录

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

标签：arr,int,Mid,运算符,中间,length,三种,数组,方法
来源： https://blog.csdn.net/Dpl0216/article/details/122746651

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。