音乐网站怎么做外链,做存储各种环境信息的网站,2021最火关键词,阿里云服务器做网站好用吗给定一个长度为 n
的整数数组#xff0c;请你找出未在数组中出现过的最小正整数。
样例
输入1#xff1a;[-5, 3, 2, 3]输出1#xff1a;1输入2#xff1a;[1, 2, 3]输出2#xff1a;4数据范围
1≤n≤105
, 数组中元素的取值范围 [−109,109]。
代码#xff1a;
c…给定一个长度为 n
的整数数组请你找出未在数组中出现过的最小正整数。
样例
输入1[-5, 3, 2, 3]输出11输入2[1, 2, 3]输出24数据范围
1≤n≤105
, 数组中元素的取值范围 [−109,109]。
代码
class Solution {
public:int findMissMin(vectorint nums) {int nnums.size();vectorbool hash(n1);for(int x:nums){if(x1xn)hash[x]true;}for(int i1;in;i){if(!hash[i]){return i;}}return n1;}
};