137 只出现一次的数字II
问题描述:
给你一个整数数组 nums
,除某个元素仅出现 一次 外,其余每个元素都恰出现三次请你找出并返回那个只出现了一次的元素。
示例1:
输入:nums = [2,2,3,2]
输出:3
示例2:
输入:nums = [0,1,0,1,0,1,99]
输出:99
思路:
方法一【哈希表】
我们遍历每一个元素,统计每个元素出现的个数,接着遍历我们的哈希表,将值为1的元素返回即可
Java代码
/**
* @Description: 力扣137题题解
* @return: 返回结果
* @Author: Mr.Gao
* @Date: 2021/4/30
*/
public int singleNumber(int[] nums) {
Map<Integer,Integer> map = new HashMap<>();
int n = nums.length;
for (int i = 0; i < n; i++) {
map.put(nums[i],map.getOrDefault(nums[i],0)+1);
}
Set<Integer> key = map.keySet();
Iterator<Integer> iterator = key.iterator();
int next = 0;
int value = 0;
while(iterator.hasNext()){
next = iterator.next();
value = map.get(next);
if(value==1){
break;
}
}
return next;
}
- 这里我们遍历哈希表的方法是先得到其中所有的key集合,再得到关于key的迭代器。在迭代器中遍历每一个元素
这里我们可以使用其他的方法对哈希表进行遍历
for (Map.Entry<Integer, Integer> entry : freq.entrySet()) {
int num = entry.getKey(), occ = entry.getValue();
if (occ == 1) {
ans = num;
break;
}
}
-
这里我们取出其中的每一组元素,再分别得到其key和value。再进行判断。但是实质上,并没有什么优化
-
关于其时间为线性,空间为常数的方法,使用到了数字电路中的知识,虽然我也学过,但是不想去想这件事了。哎~~~