LeetCode每日一题:只出现一次的数字（No.136）

题目：只出现一次的数字

   给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
   说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例：

输入: [2,2,1]
输出: 1

输入: [4,1,2,1,2]
输出: 4

思考：

使用异或，相同为0不同为1。
3^3=0：二进制：0000 0011
         异或：0000 0011
         结果：0000 0000
4^1=5: 二进制：0000 0100
         异或：0000 0001
         结果：0000 0101
异或性质：  a^a=0
           0^a=a
           a^b^c=a^c^b
所以循环遍历数组，与0异或，最终的值就是只出现一次的数字。

实现：

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