您的位置:首页 > 编程语言 > Java开发

leetcode-java-137. Single Number II

2016-06-28 11:35 393 查看
方法一:

用的容器map解决的问题,但是19ms

方法二:

参考别人的做法

可以给数组排序,然后判断挨着的三个是否相同

public class Solution {
public int singleNumber(int[] nums) {
Map<Integer,Integer> map = new HashMap<Integer,Integer>();

int len = nums.length,
result = 0,
i = 0;

for(;i < len;i++) {
if(!map.containsKey(nums[i])) {
map.put(nums[i],1);
} else {
int count = map.get(nums[i]);
count++;
map.put(nums[i],count);
}
}

for(Map.Entry<Integer,Integer> entry:map.entrySet()) {
if(entry.getValue() != 3) {
result = entry.getKey();
}
}
return result;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: