【leetcode】【Single Number题目】java 异或运算解决数字出现偶数次还是奇数次问题||HashMap

这道题是在一组数中选出只出现一次的一个数字，其他数字都是出现两次。

一、异或运算有两个特征：1、自己与自己异或结果是0；2、异或满足交换律：2^3=3^2=1。

思路：2^2=0，2^2^2=2，利用这个特性求解出出现奇数次的数字。

pulbic class Solution{

public int singleNumber(int[] nums){

int result = 0;

for(int i=0; i<=nums.length-1; i++){

result = result ^ nums[i];

}

return result;

}

}

即：如果输入的数列为2 3 4 3 4：则2^3^4^3^4=3^3^4^4^2=0^2=2；即最终结果为出现次数为奇数的数字的值。

二、利用HashMap：如果HashMap中不包含数组中的数字则将其加入HashMap中，如果包含则在HashMap中删除该项；因为HashMap的remove方法的参数是key，所以我们将数组中包含的数字设为key，对应的i设为数值

pulbic class Solution{

public int singleNumber(int[] nums){

private HashMap<Integer, Integer> hash = new HashMap<Integer, Integer>();

for(int i = 0; i<=nums.length;i++){

if(!hash.contains(nums[i]))

hash.put(nums[i], i);

else

hash.remove(nums[i]);

}

for(int i=0;i<nums.length-1;i++){

if(hash.containsKey(nums[i]))

return nums[i];

}

return 0;

}

}