leetcode-java-137. Single Number II

方法一：
用的容器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;
    }
}