NOI 顺序查找——查找特定的值

描述

在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。

输入

第一行包含一个正整数n,表示序列中元素个数。1 <= n <= 10000。
第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。
第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。输出若序列中存在x,输出x第一次出现的下标;否则输出-1。

样例输入

5
2 3 6 7 3
3

样例输出

2

代码实现

 1 import java.util.*;
 2 
 3 public class Main{
 4     public static void main(String[] args){
 5         Scanner scanner = new Scanner(System.in);
 6         int n = scanner.nextInt();
 7         int[] array = new int[n+1];
 8         for(int i=1;i<=n;++i){
 9             array[i] = scanner.nextInt();
10         }
11         int x = scanner.nextInt();
12         int pos = -1;
13         for(int i=1;i<=n;++i){
14             if(array[i] == x){
15                 pos = i;
16                 break;
17             }
18         }
19         System.out.println(pos);
20     }
21 }

猜你喜欢

转载自www.cnblogs.com/WQG-170603/p/12635936.html