概述
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
class Solution {
public int singleNumber(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) {
map.put(nums[i], map.get(nums[i]) + 1);
} else {
map.put(nums[i], 1);
}
}
Iterator<Integer> iter = map.keySet().iterator();
while (iter.hasNext()){
Integer key = iter.next();
if (map.get(key)==1){
return key;
}
}
return -1;
}
}
最后
以上就是无聊白昼为你收集整理的java剑指 Offer 56 - II. 数组中数字出现的次数 II的全部内容,希望文章能够帮你解决java剑指 Offer 56 - II. 数组中数字出现的次数 II所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复