136. Single Number 2019-03-26

1.暴力

class Solution {

    public int singleNumber(int[] nums) {

        HashMap map=new HashMap();

        for(int i=0;i

          if(map.containsValue(nums[i])){

          }

        }

        return n;

    }

}

2.使用异或

这个方法实在是太巧妙了，时间和空间复杂度都为O(n)

class Solution {

    public int singleNumber(int[] nums) {

        int n=0;

        for(int i=0;i

            n=n^nums[i];

        }

        return n;

    }

}