【LeetCode】136. 只出现一次的数字（JAVA）

原题地址：https://leetcode-cn.com/problems/single-number/comments/

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

解题方案：

开始并没有想到用位运算，用遍历的话，先将数组排序，然后找到和相邻数字不相等的数即为所求。

代码：

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0; i <= nums.length - 1;)
        {
            if(i == nums.length - 1 || nums[i] != nums[i + 1])
                return nums[i];
            else
                i += 2;
        }
        return -1;
    }
}

使用位运算的方法，即用到了相同的数异或后为0，以及0与任意数异或仍为该数，所以将数组中所有数做异或运算，结果即为所求。

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