第二章 排序和查找（2.查找）

2.查找

01、顺序查找和估算时间复杂度

知识点

时间复杂度：硬件、输入数据

无穷大的阶数

最坏、最好、平均

空间复杂度：额外的内存空间

王道笔记

练习题

网址

https://www.nowcoder.com/practice/069e2130430c41229ab25e47fa0949a6

代码

#include<cstdio>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    int arr[1000];
    for (int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int x;
    scanf("%d",&x);
    int idx;
    for(idx=0;idx<n;idx++){
        if(arr[idx]==x){
            printf("%d\n",idx);
            break;
        }
    }
    if(idx==n){
        printf("-1\n");
    }
}