使用Java函数实现二分查找

二分查找是一种基于比较的查找算法，也称为折半查找。它是一种高效的查找算法，时间复杂度为O(logN)。使用二分查找的前提是，被查找的数组必须是有序的。

Java函数可以方便地实现二分查找算法，以下是一个使用Java函数实现二分查找的示例代码：

public static int binarySearch(int[] nums, int target) {
    int left = 0;
    int right = nums.length - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

这个函数接受两个参数：一个是有序数组nums，另一个是要查找的目标值target。在函数内，我们声明两个变量left和right分别代表数组的左右端点。

函数使用了一个while循环，循环条件是左端点left小于等于右端点right。在每次循环中，我们先计算出中间索引位置mid，如果该位置上的元素等于目标值target，直接返回mid。

如果中间位置mid上的元素小于目标值target，说明目标值应该在mid的右侧，因此我们将左端点left移动到mid+1的位置（即排除掉mid所在的左半部分，只考虑右半部分）。

如果中间位置mid上的元素大于目标值target，说明目标值应该在mid的左侧，因此我们将右端点right移动到mid-1的位置（即排除掉mid所在的右半部分，只考虑左半部分）。

如果while循环结束仍未找到目标值，则返回-1，表示查找失败。

通过使用Java函数实现二分查找算法，我们可以方便地在任何有序数组中查找目标值。这种算法经过优化，效率也非常高，比顺序查找算法的效率要大得多。