Codility -- Perm-Check

最新推荐文章于 2020-03-05 06:10:36 发布

CharlotteRong

最新推荐文章于 2020-03-05 06:10:36 发布

阅读量1k

点赞数

分类专栏： algorithm 文章标签： algorithm codility

本文链接：https://blog.csdn.net/cheerupliu/article/details/14448931

版权

algorithm 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

// 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;
}