Java面试题-面试必备技巧-二分查找详解！

附带了知名厂商面试题以下为详细内容！二分查找是一种常用的查找算法，在面试中经常会被问及。下面详细介绍了二分查找算法的原理和步骤，以及如何避免整数溢出的问题。首先要定义左边界L和右边界R，确定搜索范围，然后通过循环执行二分查找来找到目标值。在每一次循环中，获取中间索引M = Floor((L+R) /2)并将中间索引的值A[M]与待搜索的值T进行比较。如果A[M] == T，则表示找到目标值，返回中间索引；如果A[M] > T，则说明中间值右侧的其它元素都大于T，无需再比较，此时将中间索引左边设置为新的右边界，重新查找；如果A[M] < T，则说明中间值左侧的其它元素都小于T，无需再比较，此时将中间索引右边设置为新的左边界，重新查找。当左边界L大于右边界R时，表示没有找到目标值，应结束循环。在获取中间索引M时，需要注意如何避免整数溢出的问题。