LeetCode题解——只出现一次的数字 II
- 题目介绍
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1:
输入:nums = [2,2,3,2]
输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99]
输出:99
几个关键点:
- 整数数组,所以共32为,取值范围-231 ~ 231 - 1
- 除了结果元素是出现一次,其它都出现三次
- 解体思路
方案一:先排序然后遍历找到目标,伪代码如下:
sort(nums);
int res = 0;
for (int i = 0; i < nums.length; i += 3) {
if (i == nums.length - 1 || nums[i] != nums[i+2]) {
res = nums[i];
break;
}
}
方案二:统计每个数出现的次数,这种方法就需要额外的空间,伪代码如下:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
unordered_map<