概念定义
计数法,可以理解为是用来记录某个元素出现的次数。例如在一个数列中,我们想要知道4这个元素出现了多少次,那么我们就可以用到计数法。定义一个变量count用来记录4这个元素出现了多少次,初始化count为0,我们遍历一遍一维数组,如果数组中的元素的值为4,那么我们就让count加一。当这个一维数组遍历完毕以后,count的值就是一维数组中4这个元素出现的次数,即这个一维数组中有几个4这个元素。
题目描述
给定一个 n ( 1 ≤ n ≤ 1 0 5 ) n(1 ≤ n ≤ 10^5) n(1≤n≤105)个元素的整数数组 a [ i ] ( 0 ≤ a [ i ] ≤ 2 2 0 ) a[i](0 ≤ a[i] ≤ 2^20) a[i](0≤a<