leetcode:268. 缺失数字(数学)

题目:

在这里插入图片描述

分析:

借助一个辅助数组记录有没有出现过,之后再遍历一遍。

代码:

int main()
{
 vector<int> n;
 int A[n.size()+1];
 memset(A,-1,sizeof(A));
 for(int i=0;i<n.size();i++) A[n[i]]++;
 for(int i=0;i<n.size()+1;i++)
 if(A[i]) return i;
}
发布了196 篇原创文章 · 获赞 126 · 访问量 4662

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104521363