Java实现二分查找算法的示例代码

本文展示了如何使用Java编写二分查找算法的示例代码，用于在已排序的数组中找到目标元素的索引。代码中包含了一个名为binarySearch的方法，该方法接受一个已排序的整型数组arr和目标值target，并返回目标值在数组中的索引。通过维护两个指针left和right，分别表示数组的左边界和右边界，我们在每次循环中计算中间元素的索引mid，并与目标值进行比较。如果mid等于target，则找到了目标元素，返回其索引；如果mid小于target，则更新左边界为mid + 1；如果mid大于target，则更新右边界为mid - 1。通过不断缩小搜索范围，最终要么找到目标元素的索引，要么确定目标元素不存在于数组中。