1.暴力
class Solution {
public int singleNumber(int[] nums) {
HashMap<Integer> map=new HashMap<Integer>();
for(int i=0;i<nums.length;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<nums.length;i++){
n=n^nums[i];
}
return n;
}
}
