代码计数第 2 课：交换数组中的元素

Question

我正在学习 Codility Counting Lesson (https://codility.com/media/train/2-CountingElements.pdf)，我需要帮助来了解最快的解决方案。

我想知道计数功能是什么意思：

count = counting(A, m)

问题：

给定一个整数 m (1

def fast_solution(A, B, m):
    n = len(A)
    sum_a = sum(A)
    sum_b = sum(B)
    d = sum_b - sum_a
    if d % 2 == 1:
        return False
    d //= 2
    count = counting(A, m)
    for i in xrange(n):
        if 0 <= B[i] - d and B[i] - d <= m and count[B[i] - d] > 0:
            return True
    return False

Answer 1

文中前面已经定义了计数，实现如下：

def counting(A, m):
    n = len(A)
    count = [0] * (m + 1)
    for k in xrange(n):
        count[A[k]] += 1
    return count

它只是计算每个元素在数组中出现的次数。