给定一个整数数组，请编写代码统计数组中出现多次的元素，并返回这些重复元素的出现次数总和。请问你的实现是什么，时间复杂度如何？

回答思路

1. 能说明使用哈希表记录每个元素的出现次数
2. 能正确识别出现多次的元素并累加其出现次数
3. 能分析时间复杂度为O(n)、空间复杂度为O(n)
4. 能考虑不使用额外空间的备选方案及其复杂度代价