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

Question

我正在学习可变性计数课（https://codility.com/media/train/2-CountingElements.pdf），我需要帮助来理解最快的解决方案。在

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

count = counting(A, m)

问题：

给您一个整数m（1<；m<；1000000）和两个非空的、零索引的数组A和n个整数的B，a0，a1。。。，an−1和b0，b1。。。，bn−1（0<；ai，bi<；m）。其目的是检查是否存在交换操作，以确保数组a中的元素和等于交换后数组B中的元素之和。交换操作是指从数组A中选择一个元素，从数组B中选择一个元素并交换它们。 解决方案：

^{pr2}$

Answer 1

在本文前面定义了计数，其实现如下：

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

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