Single Number

题目链接：LeetCodeOJ地址

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?

题目要求：找出给定的int数组中出现单次的元素，题目建议我们的算法复杂程度为线性，并且不申请额外的内存。（申请额外的内存该题目也能AC,啊哈？）

题目思路：
使用“异或”可以实现题目要求， 异或的概念是相同为0不同为1（注意这里是指在二进制数中，因为在二进制中只有0和1）。
具体概念可以参考：一篇博文

　　当然，在10进制中，两个数异或的结果可能不等于其中任何一个数，也不一定等于1。如1^2 的结果是3，但是相同肯定为０；而且异或满足交换律。所以，根据相同为0和满足交换律。并可以得到我们要的结果，比如1^2^2^1^5^7^5 可以看做是1^1^2^2^5^5^7 。最后可以看到结果为7。
　　
AC代码：

public class Solution {
    public int singleNumber(int[] nums) {

     int result = 0;
        for (int i = 0; i < nums.length; i++) {
            result ^= nums[i];

        }
        return result;
    }
}