Java：问题 A: DS静态查找之顺序查找 时间限制: 1 Sec 内存限制: 128 MB 提交: 335 解决: 301 [提交][状态][讨论版] 题目描述 给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始 要求使用带哨兵的顺序查找算法 输入 第一行输入n，表示队列有n个数据 第二行输入n个数据，都是正整数，用空格隔开 第三行输入t，表示有t个要查找的数值 第四行起，输入t个数值，输入t行 输出 每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error 样例输入 8 33 66 22 88 11 27 44 55 3 22 11 99 样例输出 3 5 error

您的问题是：

请问什么是带哨兵的顺序查找算法？能否用 Java 代码实现该算法解决上述问题？

带哨兵的顺序查找算法是指在查找过程中，将要查找的元素值放在数组的最后一位，作为哨兵，这样在查找的过程中可以省略掉判断是否查找到了数组末尾的操作，从而提高查找效率。

以下是 Java 代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n + 1]; // 数组长度加1，用于存放哨兵
        for (int i = 1; i <= n; i++) {
            arr[i] = scanner.nextInt();
        }
        arr[n + 1] = Integer.MAX_VALUE; // 哨兵的值可以设为任意大于数组中所有值的数
        int t = scanner.nextInt();
        for (int i = 0; i < t; i++) {
            int key = scanner.nextInt();
            int index = search(arr, key);
            if (index == -1) {
                System.out.println("error");
            } else {
                System.out.println(index);
            }
        }
    }

    public static int search(int[] arr, int key) {
        int i = 1;
        while (arr[i] != key) {
            i++;
        }
        if (i == arr.length - 1) { // 如果查找到了哨兵，说明没有找到目标元素
            return -1;
        }
        return i;
    }
}