用手机什么软件做网站,深圳福田网站设计,王也头像高清帅气,企业网站 dede phpcms 帝国给定一个长度为 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;}
};
