[codility]FrogRiverOne

最新推荐文章于 2019-08-17 20:17:15 发布

原创最新推荐文章于 2019-08-17 20:17:15 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

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

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文提供了一个Python函数solution，用于追踪并返回特定数组A中所有元素首次遍历完成的索引位置。该函数通过初始化布尔检查数组checkCrucialTable，并使用变量crucialCnt来记录已检查的不同元素数量实现其功能。

Python代码如下：

def solution(X, A):
    # write your code in Python 2.6
    checkCrucialTable = [False]*X
    crucialCnt = 0
    for i in xrange(0, len(A)):
        if not checkCrucialTable[A[i]-1]:
            checkCrucialTable[A[i]-1] = True
            crucialCnt += 1
            if crucialCnt == X:
                return i
    return -1
    pass