leetcode-java-137. Single Number II

来源:互联网 发布:python 转换为字典 编辑:程序博客网 时间:2024/05/20 08:26

方法一:
用的容器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;    }}
0 0
原创粉丝点击