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

不爱生姜不吃醋⭐️

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

与其明天开始,不如现在行动!

文章目录


🌴前言

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


🌴一、找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.代码实现

c 复制代码
#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++基础知识,多加练习熟能生巧。

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


相关推荐
XY_墨莲伊1 小时前
【算法设计与分析】实验5:贪心算法—装载及背包问题
c语言·数据结构·c++·算法·贪心算法·排序算法
Happy_Traveller2 小时前
三角形的最大周长(976)
数据结构·算法·leetcode
水蓝烟雨2 小时前
[HOT 100] 2824. 统计和小于目标的下标对数目
算法·hot 100
KuaCpp2 小时前
搜索与图论复习2最短路
c++·算法·图论
Lenyiin2 小时前
《 C++ 点滴漫谈: 二十五 》空指针,隐秘而危险的杀手:程序崩溃的真凶就在你眼前!
c++·nullptr·lenyiin·c++关键字
咒法师无翅鱼2 小时前
【leetcode详解】T598 区间加法
算法·leetcode·职场和发展
砂糖はいかがですか。3 小时前
关于合并两个有序链表
数据结构·算法·链表
zxb@hny3 小时前
vscode命令面板输入 CMake:build不执行提示输入
c++·ide·vscode
c-c-developer3 小时前
C++ Primer 自定义数据结构
数据结构·c++
不会打代码呜呜呜呜3 小时前
小白零基础--CPP多线程
开发语言·c++·算法