解题思路

题目要求在一组整数中查找某个数第一次出现的位置。

遍历数组，找到第一个与目标相等的数，输出它的位置（从 1 开始计数）。没找到就输出 -1。

参考代码

#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> m;

    int a[100];
    for (int i = 0; i < m; i++) {
        cin >> a[i];
    }
    cin >> n;

    for (int i = 0; i < m; i++) {
        if (a[i] == n) {
            cout << i + 1 << endl;
            return 0;
        }
    }
    cout << -1 << endl;
    return 0;
}

复杂度分析

• 时间复杂度：O(N)
• 空间复杂度：O(N)