美文网首页
2018-03-08BASIC-5查找整数

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

作者: 梅格Drum | 来源:发表于2018-03-08 23:25 被阅读0次

问题描述
给出一个包含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);
            }
        }
        
    }

}

相关文章

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

    问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式第一行包含一个整数n。 第二行...

  • 查找整数

    查找整数时间限制:1.0s 内存限制:256.0MB 锦囊1使用循环语句、判断语句和跳出循环语句。锦囊2将所有...

  • 二分查找 (lintcode:first-position-of

    二分查找 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第...

  • 二分查找

    二分查找 描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到targ...

  • 9.查找整数

    问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式第一行包含一个整数n。第二行包...

  • 基础练习 查找整数

    http://lx.lanqiao.cn/status.page

  • 简单题14- 二分查找

    描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次...

  • 14.二分查找

    14. 二分查找 描述 笔记 数据 评测 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(lo...

  • lintcode 二分查找

    给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的...

  • 14. 二分查找

    给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的...

网友评论

      本文标题:2018-03-08BASIC-5查找整数

      本文链接:https://www.haomeiwen.com/subject/ippufftx.html