java 数组中查找

原创

mob64ca12f831ae 2024-06-18 04:24:36 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12f831ae的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java数组中查找

在Java中，数组是一种常见的数据结构，用于存储一组相同类型的数据。当我们需要在数组中查找特定元素时，我们可以使用不同的方法来实现。本文将介绍在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;
}