摘自百度百科
例如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。
教えて 教えて
最近在听秋田叔的歌
哎