美文网首页
9.查找整数

9.查找整数

作者: FiveZM | 来源:发表于2018-03-28 20:33 被阅读0次

问题描述
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式
第一行包含一个整数n。
第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。

第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。 样例输入 6 1 9 4
8 3 9 9 样例输出 2

分析:因为数组是从0角标开始的,而需要输出的位置是从1开始的,所以在输出数组角标额时候要加1
当指针走到最后角标还没break,那就证明没有找到这个整数,输出-1

package 基础练习;

import java.util.Scanner;


public class 查找整数2 {

    public static void main(String[] args) {
        Scanner sc  = new Scanner(System.in);
        int n = sc.nextInt();
        int[] ar = new int[n];
        for(int i = 0;i<ar.length;i++)
            ar[i] = sc.nextInt();
        int target = sc.nextInt();
        for(int i = 0;i<ar.length;i++) {
            if(ar[i]==target) {
                System.out.println(i+1); 
                break;
            }
            if(i+1==ar.length)
                System.out.println("-1");
                
            
        }
    }

}

相关文章

  • 9.查找整数

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

  • 查找整数

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

  • 9.整数

    1.进制 十进制 二进制:0B/0b 0,1 如:0b11 八进制:0O/0o 0,1,2,3,4,5,6,7 ...

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

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

  • 二分查找

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

  • 基础练习 查找整数

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

  • LeetCode刷题笔记(七)数论

    七. 数论 7. 整数反转 题目:整数反转 9. 回文数 题目:回文数 69. x 的平方根 题目:x 的平方根 ...

  • LeetCode 9

    9. Palindrome Number 判断一个整数是否是回文数。 Example 1 输入:121输出: tr...

  • 简单题14- 二分查找

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

  • 14.二分查找

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

网友评论

      本文标题:9.查找整数

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