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

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


相关推荐
科研小白_9 分钟前
基于遗传算法优化BP神经网络(GA-BP)的数据时序预测
人工智能·算法·回归
Terry Cao 漕河泾10 分钟前
基于dtw算法的动作、动态识别
算法
Larry_Yanan2 小时前
QML学习笔记(四十)QML的ApplicationWindow和StackView
c++·笔记·qt·学习·ui
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号3 小时前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
Swift社区4 小时前
LeetCode 400 - 第 N 位数字
算法·leetcode·职场和发展
fengfuyao9855 小时前
BCH码编译码仿真与误码率性能分析
算法
Kratzdisteln5 小时前
【C语言】Dev-C++如何编译C语言程序?从安装到运行一步到位
c语言·c++
小白不想白a5 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
剪一朵云爱着5 小时前
力扣2080. 区间内查询数字的频率
算法·leetcode