刷面试题–找出数组中只重复一次的数字
## 刷力扣面试算法题,做一个笔记。
## 第一种方法:暴力法,遍历数组的所有元素。
## 第二种方法:用hash函数统计只出现一次的数字。
## 第三种方法:采用异或,数组中相同的元素异或的结果为0,0与任意数等于任意数。实现方法如下:
class Solution {
public int singleNumber(int[] nums) {
int ans=nums[0];
if(nums.length<1)
return nums[0];
for(int i=1;i<nums.length;i++)
ans=ans^nums[i];
return ans;
}
}