Basic_05_查找整数

最新推荐文章于 2021-02-03 04:36:51 发布

原创最新推荐文章于 2021-02-03 04:36:51 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯java

算法_蓝桥专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即在一个整数数列中查找特定整数首次出现的位置。通过Java实现，该程序接收一个整数数列及目标整数作为输入，并输出目标整数在数列中的首次出现位置。

问题描述
给出一个包含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;
/**
 * 
 * @author Eyck
 *
 */
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = Integer.parseInt(scan.nextLine());
        int[] arr = new int[n];
        String[] buff = new String[n];
        buff = scan.nextLine().split(" ");
        for(int i =0;i<n;i++){
            arr[i] = Integer.parseInt(buff[i]);
        }
        int num = Integer.parseInt(scan.nextLine());
        int result = -1;
        for(int i=0;i<n;i++){
            if(arr[i] == num){
                result = i+1;
                break;
            }
        }
        System.out.println(result);
    }
}