Java线性搜索：数组中元素的查找与函数实现

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;
            }
        }
        // 如果遍历完整个数组都没有找到目标元素，则返回 -1
        return -1;
    }

    // 主方法用于测试线性搜索功能
    public static void main(String args[]) {
        // 定义一个示例数组
        int arr[] = { 2, 3, 4, 10, 40 };
        // 定义要查找的目标元素
        int x = 10;

        // 调用 search 函数执行线性搜索
        int result = search(arr, x);

        // 根据 search 函数的返回值判断查找结果
        if (result == -1) {
            System.out.println("元素 " + x + " 未在数组中找到。");
        } else {
            System.out.println("元素 " + x + " 存在于数组索引 " + result + " 处。");
        }

        // 另一个查找示例
        int y = 5;
        result = search(arr, y);
        if (result == -1) {
            System.out.println("元素 " + y + " 未在数组中找到。");
        } else {
            System.out.println("元素 " + y + " 存在于数组索引 " + result + " 处。");
        }
    }
}

import java.util.Scanner;

public class LinearSearchWithInput {

    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) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("请输入数组的长度: ");
        int arrayLength = scanner.nextInt();

        int[] userArray = new int[arrayLength];
        System.out.println("请输入 " + arrayLength + " 个整数作为数组元素:");
        for (int i = 0; i < arrayLength; i++) {
            userArray[i] = scanner.nextInt();
        }

        System.out.print("请输入要查找的整数: ");
        int targetElement = scanner.nextInt();

        // 调用 search 函数，将用户输入的数组和目标元素传递进去
        int result = search(userArray, targetElement);

        if (result == -1) {
            System.out.println("元素 " + targetElement + " 未在数组中找到。");
        } else {
            System.out.println("元素 " + targetElement + " 存在于数组索引 " + result + " 处。");
        }

        scanner.close(); // 关闭Scanner以释放资源
    }
}