[codility]Prefix-set

AI记忆

于 2013-11-28 20:55:51 发布

阅读量1.9k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/17011959

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一种使用C++98实现的算法，用于从数组中去除重复元素，并检查所有元素是否都已出现。通过创建一个布尔数组来记录元素是否存在，该算法能够有效地实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// you can also use includes, for example:
// #include <algorithm>
int solution(const vector<int> &A) {
    // write your code in C++98
    //...keep record of all the elements that exist in the array
    vector<bool> existNum(A.size(), false);
    int distinctNumCnt = 0;
    for(int i = 0; i < A.size(); ++i)
    {
        if(!existNum[A[i]]) distinctNumCnt++;
        existNum[A[i]] = true;
    }
    //...then, check if all the elements show up so far
    int curDistinctNumCnt = 0;
    for(int i = 0; i < A.size(); ++i)
    {
        if(existNum[A[i]])
        {
            existNum[A[i]] = false;
            curDistinctNumCnt++;
        }
        if(curDistinctNumCnt == distinctNumCnt) return i;
    }
    
}