Single Number II

该题要求不使用额外的空间，但是我的两个方法都没有符合要求：

1.

public class Solution {
    public int singleNumber(int[] A) {
      
      if(A.length == 0){
          return A[0];
      }
      
      Arrays.sort(A);
      
      for(int i=0;i<A.length-2;i+=3){
          if(A[i] != A[i+2]){
              return A[i];
          }
      }
      
      return A[A.length -1];
    }
}

2.

public class Solution {
    public int singleNumber(int[] A) {
        Map<Integer, Integer> map = new HashMap<Integer,Integer>();
        
        for(int i=0;i<A.length;++i){
            if(map.containsKey(A[i]) && map.get(A[i]) > 1){
                map.remove(A[i]);
            }else{
                int value = map.get(A[i])==null ? 1 : 2;
                map.put(A[i],value);
            }
        }
        
        return map.entrySet().iterator().next().getKey();
    }
}

转载于:https://my.oschina.net/u/1011659/blog/298374