java 找中间值代码怎么写

你可以使用快速选择算法来找到一个数组的中位数。以下是一个示例代码：

public static int findMedian(int[] nums) {
    int left = , right = nums.length - 1;
    int targetIndex = nums.length / 2;
    while (left < right) {
        int pivotIndex = partition(nums, left,

相关问题

用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 static int binarySearch(int[] array, int target) {
    int left = 0;
    int right = array.length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (array[mid] == target) {
            return mid;
        } else if (array[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

该代码实现的思路是：首先确定左右边界，然后每次取中间的数进行比较，如果目标值等于中间的数，则返回该数的索引；如果目标值大于中间的数，则说明目标值在数组的右半部分，右边界调整到中间索引的右边；如果目标值小于中间的数，则说明目标值在数组的左半部分，左边界调整到中间索引的左边，直到左边界大于右边界，代表没有找到目标值。