(java)Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路:本题时间复杂度要求较高，一时间没想到用位运算，或许也是自己菜吧，位运算用的少。google了一下才知道用位运算可以解决。

本题使用异或预算。因为axorb=bxora; AxorA=0，AxorB=1（A!=B）

0xorALL=ALL;因为本题只有一个数字是单独出现的，所以将所有数字异或一遍的结果就是那个只出现一次的数字。

代码如下(已通过leetcode)

public class Solution {
   public int singleNumber(int[] nums) {
       int ans=0;
       for(int i=0;i<nums.length;i++)
        ans^=nums[i];
       
       return ans;
   }
}