线性查找改进

摘自百度百科

例如r[i].key表示数据元素i中的关键字项。在流程图中的循环回路上要进行两次比较，即对数据元素的关键字项比较和对循环次数的判断。为了提高运算速度，可以作如下的改进：

在原表长n的基础上增加一个元素n+1，将K值送入此元素的关键字项中，这样在循环回路上只要进行一次比较，我们把第n+1个记录称为“监视哨”。这样当n很大时几乎可以节省一半时间。
在顺序查找中，在找到第i个记录时，给定值K和记录中的关键字进行了i次比较。
由于平均查找长度与表长度n成线性关系，因此当n较大时，顺序查找的效率较低。但顺序查找算法比较简单，且对顺序表的存储结构没有限制，既可以用向量作存储结构也可以用链表作存储结构。

寒假前偶然针对一道题做了小优化，无意间看到了系统性的解释。就过来打个卡算了。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), i = 0, j = 0, a;
        int[] array = new int[n + 1];
        while (i < n)
            array[i++] = sc.nextInt();
        array[i] =  a  = sc.nextInt();
        while (array[j++] != a);
        if (j <= n) System.out.println(j);
        else System.out.println(-1);
    }
}

总之，查找部分一句话就可以概况

		while (array[j++] != a);

下面是题目

@蓝桥杯 基础练习 BASIC-5

问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定
1 <= n <= 1000。

教えて　教えて
最近在听秋田叔的歌
哎