蓝桥杯 BASIC-5 试题 基础练习 查找整数(Java)

举报
顿号 发表于 2022/02/21 21:15:08 2022/02/21
【摘要】 ​资源限制时间限制:1.0s   内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样...

资源限制

时间限制:1.0s   内存限制:256.0MB

问题描述

给出一个包含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;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner a = new Scanner(System.in);
        int b = a.nextInt();
        int[] arr = new int[b+1];//加一是为了不让数组下标越界
        int n = -1; //判断是否能查找到,不如查找不到则为-1                        
        for (int i = 1; i <= b; i++) {
            arr[i] = a.nextInt();
        }    
        int c = a.nextInt();
        for (int i = 1; i <= b; i++) {
            if (c==arr[i]) {                  
                n=i;//如果查找到了则将n中的-1替换成定位到的下标,并且终止循环                        
                break;
            }
        }
        System.out.println(n);
    }
}

思路:创建数组之后往数组里面输入符合的数,将查找数和数组数一一对比,最后将n输出,

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。