码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Single Number II

时间:2014-09-03 21:03:57      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   strong   ar   for   div   sp   

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

 

public class Solution {
    public int singleNumber(int[] A) {
            HashMap<Integer, Integer> map = new HashMap<>();
            int singnum=0;
            for (int i = 0; i < A.length; i++) {
                if (map.containsKey(A[i])) {
                    map.put(A[i], map.get(A[i])+1);
                }else {
                    map.put(A[i],1);
                }
                if (map.get(A[i])==3) {
                    map.remove(A[i]);
                }
            }
            for (Integer i : map.keySet()) {
                singnum=i;
            }
            return singnum;
    }
}

 

LeetCode Single Number II

标签:style   blog   color   io   strong   ar   for   div   sp   

原文地址:http://www.cnblogs.com/birdhack/p/3954418.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!