hash表算法问题

1.记录出现次数

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [0,1,0,1,0,1,100] 输出：100

提示：

1 <= nums.length <= 3 * 10^4
-2^31 <= nums[i] <= 2^31 - 1 nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

用一个二元组（0，x）（1，x）(100,x)……记录各元素出现次数，当达到最大出现次数3次时，剔除该元素（以后不会再出现），直至遍历完所有元素。
消耗空间复杂度为O（num.length），当length较小时可以用
(也可以定义一个长度为nums[i]取值范围的数组a，a[i]存储i在nums[]出现的次数，此时空间复杂度与nums[i]取值范围有关)