标签：debugging byte binary-search-tree java algorithm

我试图理解字节数组的二进制搜索错误,我理解了计算中间索引时发生溢出的概念.但是,当我使用字节数组模拟相同的行为时,如下所示：

public byte binarySearch(byte[] arr, byte low, byte high, byte value){

        if(low>high){
            return -1;
        }

        /* Line 1 */  byte overflow_mid = (byte) (((byte) (low + high))/2); // This line giving overflow behaviour

        /* Line 2 */  byte mid = (byte) ((low + high)/2);      // however this line doesn't, which is not what i expected

        if(arr[mid]== value){
            return mid;
        }

        if(arr[mid]>value){
            return binarySearch(arr, low, (byte) (mid-1), value);
        }
        return binarySearch(arr, mid, high, value);
    }

我的直觉：

由于低变量和高变量的类型均为字节,因此我相信在计算第2行的中间索引时,不需要再次显式转换为字节.

谢谢

解决方法:

假设字节低= 50,高= 100.

表达式low high将首先将两个都提升为int,然后将它们相加,得到值150(int).

在版本1中,然后将150(int)强制转换为字节,即值-106(字节).溢出.与for相同,/运算符会将双方都提升为int,因此它变为-106(int),除以2后即为-53(int).最后再次将其强制转换为byte,最后以-53(byte)结尾.

在版本2中,将150(int)除以2,并且由于两边都已经是int值,因此不进行任何提升,最后得到75(int).将其强制转换为字节可以得到75(字节).没有溢出.

标签：debugging,byte,binary-search-tree,java,algorithm
来源： https://codeday.me/bug/20191118/2031267.html

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