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

问题描述

给出一个包含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;
	}
}