蓝桥杯Java基础练习（九）:查找整数

最新推荐文章于 2024-03-26 12:16:59 发布

原创最新推荐文章于 2024-03-26 12:16:59 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lanqiao

蓝桥杯习题集专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在给定的数列中查找特定整数的首次出现位置。通过遍历数列并比较每个元素，一旦找到目标整数即返回其位置，若数列中不存在该整数，则返回-1。此算法适用于小型数据集，能够快速定位元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6
1 9 4 8 3 9
9

样例输出

数据规模与约定

1 <= n <= 1000。


import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int arr[] = new int[num];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}

		int temp = sc.nextInt();

		for (int i = 0; i < arr.length; i++) {
		
			if (arr[i] == temp) {
				System.out.println(i + 1);
				break;
			}

		}
                System.out.println(-1);
		sc.close();
	}

}