// you can also use includes, for example:
// #include <algorithm>
int solution(vector<int> &A) {
// write your code in C++98
int n = A.size();
if(n<=0) return 0;
vector<bool> dis(n+1, false);
int i, j;
for(i=0; i<n; ++i)
{
if(A[i]>n || A[i]<=0) return 0;
if(dis[A[i]]) return 0;
dis[A[i]]=true;
}
for(i=0; i<n; ++i)
{
if(!dis[A[i]]) return 0;
}
return 1;
}
Codility -- Perm-Check
最新推荐文章于 2020-03-05 06:10:36 发布