蓝桥杯-基础练习 查找整数

时间:2022-07-22
本文章向大家介绍蓝桥杯-基础练习 查找整数,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6 1 9 4 8 3 9 9

样例输出

2

数据规模与约定

1 <= n <= 1000。

顺序查找:解题

import java.util.Scanner;

public class Main {

	static Scanner sc = new Scanner(System.in);
	
	public static void main(String[] args) {
		
		int n = sc.nextInt();//输入整数n
		
		int nArr[] = new int[n];//存储n个整数数列
		for (int i = 0; i < nArr.length; i++) {
			nArr[i] = sc.nextInt();
		}
		
		int a = sc.nextInt(); //要查找的整数a
		
		System.out.println(selectAIndex(nArr,a));
		
	}
	
	//查找a在intArr数组中第一次出现的位置
	static public int selectAIndex(int intArr[],int a) {
		int index = -1;
		for (int i = 0; i < intArr.length; i++) {
			if(intArr[i] == a) {
				index = i;
				return index+1;
			}
		}
		
		return index;
	}
}