2.3 查找元素位置

“在数组中，我们常常需要查找某个特定值的位置，”我继续说道，”有时候，我们需要找到这个值最后一次出现的位置。”

2.3.1 最后一次出现该数的位置

题目描述： 从键盘输入一个整数 N，输入 N (5≤N≤100)个元素，再输入一个整数，判断这个数组中最后一次出现该数的位置，如果没有请输出−1。

输入格式： 第 1 行读入一个整数 N。（5≤N≤100）第 2 行读入 n 个整数用空格隔开。第 3 行读入 1 个整数，代表要找的数。

输出格式： 输出 1 个整数，代表最后一次出现整数的位置，如果数组中不存在这样的数，请输出 −1。

样例输入：

5
12 23 33 12 6
12

样例输出：

4

代码实现：

#include <iostream>
using namespace std;

int main() {
    int a[110];     // 定义数组，大小预留110
    int n;          // 数组长度
    int k;          // 要查找的数
    int pos = -1;   // 初始化位置为-1，表示未找到
    
    cin >> n;
    for(int i = 1; i <= n; i++) 
        cin >> a[i];    // 输入n个数
    cin >> k;           // 输入要查找的数
    
    for(int i = 1; i <= n; i++) {
        if(a[i] == k) 
            pos = i;    // 更新位置，最终会记录最后一次出现的位置
    }
    
    cout << pos;        // 输出位置
    return 0;
}

算法解析：

1. 初始化位置变量为-1（表示未找到）
2. 输入数组元素和要查找的数
3. 遍历数组，每当找到目标数，就更新位置变量
4. 由于遍历是从前往后的，所以最终记录的是最后一次出现的位置
5. 如果没有找到目标数，位置变量保持为-1