C/C++算法入门 | 查找元素

不爱生姜不吃醋⭐️

如果本文有什么错误的话欢迎在评论区中指正

与其明天开始，不如现在行动！

文章目录

• 🌴前言
• 🌴一、找x
• • [1.题目（codeup 1934）](#1.题目（codeup 1934）)
  • 2.思路
  • 3.代码实现
• 🌴总结

---

🌴前言

有时候考生会碰到这样的情况：给定一些元素，然后查找某个满足条件的元素。这就是查找操作需要做的事情。查找是学习写代码的一项基本功，是肯定需要掌握的。一般来说，如果需要在一个比较小的范围的数据集里面进行查找，那么直接遍历每一个数据即可；如果需要查找的范围比较大，那么可以用二分查找等算法来进行更快的查找。

---

🌴一、找x

1.题目（codeup 1934）

题目描述

输入一个数n，n∈[1,200]，然后输入n个数值各不相同的数，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）.

输入格式

测试数据有多组，输入n，n∈[1,200]，接着输入n个数，然后输入x。

输出格式

对于每组输入，请输出结果。

输入样例

4

1 2 3 4

3

输出样例

2

2.思路

1. 使用数组，数组的长度就是第一个输入的数n
2. 接下来遍历数组然后赋值
3. 遍历数组查找是否在数组中
4. 在的话直接break出来，返回数组下标
5. 遍历结束还没找到打印输出-1

3.代码实现

#include <cstdio>

int main(){
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int x;
    scanf("%d", &x);
    int index = -1;
    for (int i = 0; i < n; i++)
    {
        if(x == arr[i]){
            index = i;
            break;
        }
    }
    printf("%d",index);
    
    return 0;
}

---

🌴总结

文章中代码的编写使用的都是C/C++基础知识，多加练习熟能生巧。

本文中若是有出现的错误请在评论区或者私信指出，我再进行改正优化，如果文章对你有所帮助，请给博主一个宝贵的三连，感谢大家😘！！！

---