这道题是在一组数中选出只出现一次的一个数字,其他数字都是出现两次。
一、异或运算有两个特征: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;
}
}