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++基础知识,多加练习熟能生巧。

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


相关推荐
MicroTech202524 分钟前
微算法科技(MLGO)研发突破性低复杂度CFG算法,成功缓解边缘分裂学习中的掉队者问题
科技·学习·算法
墨染点香1 小时前
LeetCode 刷题【126. 单词接龙 II】
算法·leetcode·职场和发展
aloha_7891 小时前
力扣hot100做题整理91-100
数据结构·算法·leetcode
Tiny番茄1 小时前
31.下一个排列
数据结构·python·算法·leetcode
挂科是不可能出现的1 小时前
最长连续序列
数据结构·c++·算法
前端小L2 小时前
动态规划的“数学之魂”:从DP推演到质因数分解——巧解「只有两个键的键盘」
算法·动态规划
RTC老炮3 小时前
webrtc弱网-ReceiveSideCongestionController类源码分析及算法原理
网络·算法·webrtc
一念&3 小时前
每日一个C语言知识:C 结构体
c语言·开发语言
mjhcsp3 小时前
C++ int 类型深度解析:从底层实现到实战应用
c++·int
21号 13 小时前
9.Redis 集群(重在理解)
数据库·redis·算法