Java面试题-面试基础-二分查找题型！

附带了知名厂商面试题 以下为大概内容！ 何为二分查找 – 效果演示 编写二分查找代码 前提：有已排序数组 A（假设已经做好） 定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、4两步） 获取中间索引 M = Floor((L+R) /2) 中间索引的值 A[M] 与待搜索的值 T 进行比较 A[M] == T 表示找到，返回中间索引 A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找 A[M] < T，中间值左侧的其它元素都小于 T，无需比较，中间索引右边去找， M + 1 设置为左边界，重新查找 当 L > R 时，表示没有找到，应结束循环 获取中间索引时，如何避免整数溢出