java 写二分法查找

二分查找算法（Binary Search）是一种在有序数组中查找某一特定元素的搜索算法，时间复杂度为O(logN)。下面是Java实现：

public static int binarySearch(int[] arr, int target) {
    int left = 0, 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;
}

其中，arr是有序数组，target是要查找的目标元素。该方法返回目标元素在数组中的下标，如果目标元素不在数组中，则返回-1。

相关问题

二分法查找 java_java顺序查找和二分法查找

顺序查找（线性查找）是一种基本的查找算法，其原理是从数组的第一个位置开始逐个比较查找目标值，直到找到为止或者遍历完整个数组。这种方法的时间复杂度是O(n)，其中n是数组的长度。

而二分法查找（折半查找）是一种更高效的查找算法，其适用于已排序的数组。它的原理是将数组一分为二，然后判断目标值在哪个子数组中，再在该子数组中进行查找。这种方法的时间复杂度是O(log n)，其中n是数组的长度。

下面是Java实现的示例代码：

顺序查找：

public static int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

二分法查找：

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;
}

编一个java的二分法查找

好的，我可以回答这个问题。二分法查找是一种常用的算法，用于在有序数组中查找指定元素。以下是一个简单的Java实现：

public static int binarySearch(int[] arr, int target) {
int left = 0, 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;
}

以上代码中，arr代表要进行查找的数组，target代表要查找的目标元素。函数返回目标元素在数组中的索引，如果目标元素不存在，则返回-1。

希望这个答案对你有帮助！