思路
本题与136. 只出现一次的数字思路一样
解题过程
统计每个数出现的次数,返回只出现一次的那个数即可
Code
class Solution {
public int singleNumber(int[] nums) {
HashMap<Integer,Integer> res=new HashMap<Integer,Integer>();
for(int i=0;i<nums.length;i++){
res.put(nums[i],res.getOrDefault(nums[i],0)+1);
}
int ans=-1;
for(int key:res.keySet()){
if(res.get(key)==1)ans=key;
}
return ans;
}
}
作者:菜卷
链接:https://leetcode.cn/problems/single-number-ii/solutions/3008514/zhi-chu-xian-yi-ci-de-shu-zi-ii-by-ashi-oh31i/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。