数组元素的查找

​

任务总览

给定一组整数，要求查找指定数值是否存在于数组中。如果存在，输出该数第一次出现的位置（索引从1开始），如果不存在，输出-1。

题目描述

给你m个整数，查找其中有无值为n的数。如果存在，输出该数第一次出现的位置，否则输出-1。

输入格式

• 第一行一个整数m：数的个数（0 ≤ m ≤ 100）
• 第二行m个整数（空格隔开），这些数在 0 到 1000000 范围内
• 第三行一个整数n，表示要查找的数

输出格式

• 如果n在数组中，输出其第一次出现的位置（从1开始计数），如果不存在，输出-1。

示例

输入数据 1

4
1 2 3 3
3

输出数据 1

3

时间复杂度分析

• 最坏情况下，我们需要遍历数组中的所有元素，因此时间复杂度为 O(m)，其中 m 是数组的大小。