Leetcode：136.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?
中文描述：给定整数数组，除了一个元素之外，每个元素都会出现两次。找到那个单一的。
注意：
您的算法应具有线性运行时复杂度。你可以实现它而不使用额外的内存吗？

     /**     * 题目的前提：算法应具有线性运行时复杂度。实现它而不使用额外的内存     * 我拿着这个题我就想着如何排序 如何遍历找到不同的元素     * 但是最后我发现这样做的时间复杂度都肯定大于n     * 看了别人的思路：发现XOR运算可以解决这个问题     * 两个相同的元素XOR之后为0     * 0 XOR Num = Num     * 所以答案也就出来了     * @param nums     * @return     */    public int singleNumber(int[] nums) {        int rev = 0;        for (int i = 0; i < nums.length; i++) {            rev ^= nums[i];        }        return rev;    }