Java 二分法查找

二分查找是一种在有序数组中查找特定元素的快速方法。其工作原理是：首先将数组从中间分成两半，如果要查找的元素小于数组的中间元素，那么我们只需要查找数组的左半边；如果要查找的元素大于数组的中间元素，那么我们只需要查找数组的右半边；如果要查找的元素等于数组的中间元素，那么我们就找到了要查找的元素。然后，我们可以重复以上步骤，直到我们找到要查找的元素，或者确定数组中不存在该元素。

Java 中的二分查找可以通过使用 java.util.Arrays 类的静态方法 binarySearch() 实现，该方法可以在排序好的数组中查找指定元素。如果找到了该元素，则该方法返回元素在数组中的索引；如果没有找到该元素，则该方法返回负数。