2018-03-08BASIC-5查找整数

2018-03-08  本文已影响0人  梅格Drum

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

输入格式
第一行包含一个整数n。

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

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

输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。


思路

用一维数组存储这一串数,然后在一个for循环中进行判断a[i]==k(9),再然后输出数组下标+1然后break;跳出循环,如果到数组最后(j==n-1)还没有找到就返回-1

import java.util.Scanner;

public class Chazhao {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n,k,i,j;
        n=sc.nextInt();
        int[] a=new int[n];
        for(i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
        }
        k=sc.nextInt();
        for(j=0;j<n;j++)
        {
            if(a[j]==k)
            {
                System.out.println(j+1);
                break;
            }
            else if(j==n-1)
            {
                System.out.println(-1);
            }
        }
        
    }

}
上一篇下一篇

猜你喜欢

热点阅读