java二分法代码示例

Java的二分法代码示例可以这样写：public int binarySearch(int arr[], int x)
{
int l = 0, r = arr.length - 1;
while (l <= r)
{
int m = l + (r - l) / 2;

// 检查 x 是否等于中点
if (arr[m] == x)
return m;

// 如果 x 小于中点，则移动右边界
if (arr[m] < x)
l = m + 1;

// 如果 x 大于中点，则移动左边界
else
r = m - 1;
}

// 如果没有找到，则返回 -1
return -1;
}

相关问题

用java写二分法示例代码

当然可以，以下是使用Java编写的一个简单的二分查找（Binary Search）算法的示例代码：

public class BinarySearchExample {
    public int binarySearch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2; // 计算中间索引

            if (arr[mid] == target) { // 找到目标值
                return mid;
            } else if (arr[mid] < target) { // 目标值大于中间值，搜索右半部分
                left = mid + 1;
            } else { // 目标值小于中间值，搜索左半部分
                right = mid - 1;
            }
        }

        // 如果未找到目标值，返回-1表示不在数组内
        return -1;
    }

    public static void main(String[] args) {
        BinarySearchExample bs = new BinarySearchExample();
        int[] array = {1, 3, 5, 7, 9}; // 排序好的整数数组
        int target = 5;
        int result = bs.binarySearch(array, target);
        
        if (result != -1) {
            System.out.println("元素 " + target + " 的位置是：" + result);
        } else {
            System.out.println(target + " 不在数组中");
        }
    }
}

在这个例子中，`binarySearch`函数接受一个已排序的整数数组和一个目标值作为输入，然后利用二分查找的思想，在每次迭代中将搜索范围缩小一半，直到找到目标值或者范围为空。

用java写一个二分法代码

好的，以下是一个用 Java 实现的二分法代码：

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

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }

        return -1;
    }

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int target = 5;
        int result = binarySearch(arr, target);

        if (result == -1) {
            System.out.println("Element not found");
        } else {
            System.out.println("Element found at index " + result);
        }
    }
}

在这个例子中，我们定义了一个 `binarySearch` 方法，该方法接收一个整数数组和一个目标值作为参数，并返回目标值在数组中的索引（如果存在）。如果目标值不存在，则返回 `-1`。

我们使用 `left` 和 `right` 变量来表示搜索范围的左右边界。在每次搜索时，我们计算中点 `mid` 并比较它与目标值。如果它等于目标值，则返回中点索引。如果它小于目标值，则将左边界移动到中点的右侧。如果它大于目标值，则将右边界移动到中点的左侧。我们重复这个过程直到找到目标值或确定它不存在为止。

在我们的示例中，我们将一个包含 1、3、5、7 和 9 的整数数组传递给 `binarySearch` 方法，并在数组中搜索值为 5 的元素。我们打印出搜索结果，如果元素存在，则打印其索引，否则打印 "Element not found"。