学习目标:算法学习-Day20
**题库:洛谷题库 **
每天保持发布一篇Java或C算法题解!
题目:
给出 n 个互不相同的整数 ai,从小到大找第一个没有出现过的整数。
输入格式:
第一行一个正整数 n ,之后是 n 个整数 ai。
输出格式:
一个整数 x ,即第一个没有出现过的整数。
样例 1 :
输入:
3
1 7 2
输出:
3
思路:
emm感觉思路挺简单的
就是判断数组总有没有这个元素
首先把数组开大一点
然后判断a[i]是否为0
如果为0,则直接输出+break
因为数组没有塞满的话,剩余的都为0
习题总结及反思:
没啥。。。
代码如下:
import java.util.*