[C++]蓝桥杯基础题-查找整数

题目描述:

解题思路:

两种方法

方法1:两个for,一个输入一个查找,for来输入数组成员,for查找对应的第一个数组成员

但是发现它数据规模不算小,我还想会不会超时,但是暴力杯就是暴力杯,没超时

方法2:一个for,在输入时将数组成员输入map中,最后进行查找并输出

这个方法我觉得不错,在数据大的时候能省下一点时间


遇到问题:

tnnd忘了写异常输出-1了,错了两次才发现

代码:

#include<bits/stdc++.h>
using namespace std; 
int n,num;
map<int,int> hashtable;
void func1(){
	int flag = 1;
	cin >> n;
	vector<int> arr(n);
	for(int i = 0; i < n; i++ ){//两个for 
		cin >> arr[i];
	}
	cin >> num;
	for(int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值