Java 位操作符使用---Single Number

上篇文章（Java位操作符使用总结）整理了Java位操作符的使用方法。这篇文章为大家展示一下，如何巧妙的利用位操作符的特性解决实际的问题。
让我们先看一个题目，Single Number，描述如下。

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

题目的主要意思是，有一个整数数组，除了一个数以外，其中每一个数都会出现两次，让我们找出这个出现一次的数。
可能有人会立马想到，这还不简单，执行两次循环，数之间两两进行比较，如果一个数与其他数都不相等，那么，就得到正确结果了。
是的，这样确实可以得到正确答案，但是，算法的时间复杂度是$O(n^2)$ 。
对于这样的一个问题，我们还有没有更简单、快捷的算法呢？
sure，我们可以利用按位异或^的特点，来找出这个单身汪。我们都知道，按位异或操作符，对于每一个输入位，如果都为0或者1，那么结果位就为0。也就是说，如果两个数是相等的，按位异或后，所得结果为0。
算法思路：遍历数组，依次执行异或操作，最后所得那个数就是此题目答案。
代码如下

package leetcode;

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

    public static void main(String[] args) {
        int[] nums = {12,34,54,65,12,34,54};
        System.out.println(singleNumber(nums));
    }
}