【第5讲】计数法

概念定义

计数法，可以理解为是用来记录某个元素出现的次数。例如在一个数列中，我们想要知道4这个元素出现了多少次，那么我们就可以用到计数法。定义一个变量count用来记录4这个元素出现了多少次，初始化count为0，我们遍历一遍一维数组，如果数组中的元素的值为4，那么我们就让count加一。当这个一维数组遍历完毕以后，count的值就是一维数组中4这个元素出现的次数，即这个一维数组中有几个4这个元素。

题目描述

给定一个$n(1\le n\le 10^5)$个元素的整数数组 a [ i ] ( 0 ≤ a [ i ] ≤ 2 2 0 ) a[i](0 ≤ a[i] ≤ 2^20) a[i](0≤a<