问:
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
原题链接:https://leetcode.cn/problems/single-number-ii/
例:
输入:nums = [2,2,3,2]
输出:3
答:
class Solution {
public int singleNumber(int[] nums) {
int len = nums.length;
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
for(int i:nums)
{
map.put(i,map.getOrDefault(i,0)+1);//如果有这个数,就使用i,没有就是默认值0
}
for(int j:map.keySet())//返回key值的列表
{
if(map.get(j) == 1)
return j;
}
return -1;
}
}