只出现一次的元素
1.问题描述:
给你一个整型数组nums,除某个元素仅出现一次外,其余每个元素都恰好出现三次,请你找出并返回那个出现了一次的元素。
2.代码实现:
package stack_queue.leetcode;
import java.util.HashMap;
import java.util.Map;
public class Num137 {
//只出现一次的数字
//给你一个整数数组 nums,除某个元素仅出现一次外
//其余每个元素都恰出现三次,请你找出并返回那个只出现了一次的元素
public int singleNumber(int[] nums){
//创建一个Map,存储出现的数字以及出现的次数
Map<Integer,Integer> map=new HashMap<>();
for (int i:nums){
if(map.containsKey(i)){
//说明此时i以及存在,更新出现的次数
int count=map.get(i);
map.put(i,count+1);
}else{
map.put(i,1);
}
}
//遍历Map集合,找到出现次数为1的那个key
for (Map.Entry<Integer,Integer> entry:map.entrySet()) {
//找到value值为1的那个元素
if(entry.getValue()==1){
return entry.getKey();
}
}
return -1;
}
}
3.运行截图: