Java中实现线性查找：数组元素搜索的入门指南

public static int search(int arr[], int x) {
    int N = arr.length; // 获取数组的长度

    // 遍历数组中的每一个元素
    for (int i = 0; i < N; i++) {
        // 如果当前元素与目标值相等，则返回其索引
        if (arr[i] == x) {
            return i; // 找到元素，返回其索引并结束函数
        }
    }
    // 如果遍历完整个数组仍未找到，则返回-1表示未找到
    return -1;
}

public static void main(String args[]) {
    // 示例数组
    int arr[] = { 2, 3, 4, 10, 40 };
    // 要查找的目标元素
    int x = 10;

    // 调用 search 函数进行查找
    // 将数组 arr 和目标值 x 作为参数传递给 search 函数
    int result = search(arr, x);

    // 根据返回结果判断并输出信息
    if (result == -1) {
        System.out.print("元素 " + x + " 未在数组中找到。");
    } else {
        System.out.print("元素 " + x + " 存在于数组中，其索引为 " + result + "。");
    }

    // 尝试查找一个不存在的元素
    int y = 5;
    int result2 = search(arr, y);
    if (result2 == -1) {
        System.out.print("\n元素 " + y + " 未在数组中找到。");
    } else {
        System.out.print("\n元素 " + y + " 存在于数组中，其索引为 " + result2 + "。");
    }
}

import java.util.Scanner; // 如果需要从用户获取输入，则导入此包

public class LinearSearchExample {

    /**
     * 实现线性查找算法，在给定数组中查找指定元素。
     *
     * @param arr 要搜索的整数数组。
     * @param x   要查找的目标整数。
     * @return 如果找到元素，返回其在数组中的索引；否则返回 -1。
     */
    public static int search(int arr[], int x) {
        int N = arr.length;
        for (int i = 0; i < N; i++) {
            if (arr[i] == x) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String args[]) {
        // 示例数组
        int arr[] = { 2, 3, 4, 10, 40 };
        // 要查找的目标元素
        int x = 10;

        // 调用 search 函数查找元素 x
        int result = search(arr, x);

        // 根据查找结果输出信息
        if (result == -1) {
            System.out.print("元素 " + x + " 未在数组中找到。");
        } else {
            System.out.print("元素 " + x + " 存在于数组中，其索引为 " + result + "。");
        }

        // 另一个查找示例：查找一个不存在的元素
        int y = 5;
        int result2 = search(arr, y);
        if (result2 == -1) {
            System.out.print("\n元素 " + y + " 未在数组中找到。");
        } else {
            System.out.print("\n元素 " + y + " 存在于数组中，其索引为 " + result2 + "。");
        }

        /*
         * 在实际应用中，数组和目标值可以通过用户输入获取。
         * 以下是一个通过Scanner获取用户输入的示例（目前已注释）：
         *
         * Scanner scanner = new Scanner(System.in);
         * System.out.print("\n请输入数组大小：");
         * int size = scanner.nextInt();
         * int[] userInputArray = new int[size];
         * System.out.print("请输入 " + size + " 个整数（用空格分隔，回车结束）：");
         * for (int i = 0; i < size; i++) {
         *     userInputArray[i] = scanner.nextInt();
         * }
         * System.out.print("请输入要查找的元素：");
         * int userInputX = scanner.nextInt();
         * int userResult = search(userInputArray, userInputX);
         * if (userResult == -1) {
         *     System.out.print("元素 " + userInputX + " 未在用户输入的数组中找到。");
         * } else {
         *     System.out.print("元素 " + userInputX + " 存在于用户输入的数组中，其索引为 " + userResult + "。");
         * }
         * scanner.close();
         */
    }
}