lc137

只出现一次的数字 II

1.题目描述

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

2.示例

提示：

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

示例 1：

输入：nums = [2,2,3,2]
输出：3

示例 2：

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

3.解题

方法一：采用HashMap求解，统计每个元素出现的次数，最终返回出现次数为1的元素。 方法二：采用位运算，通过逐步移位操作，统计nums数组中每个元素对应的位上1的总个数，将其进行模3操作抵消后重新放在对应的位上，所得的结果即为那个只出现一次的数字。