136. Single Number

问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.

我的解决思路：
数组里的每个元素都出现两次除了某一个数，将数组排好序后，将相邻的两个数进行异或操作，相同的两个数异或结果为0。如果异或的结果不为0，则a[i]就是要找的那个数，不可能是a[i+1]，注意这里的i+=2。如果循环结束后，还没找到，则数组的最后一个数就是我们要找的数了。
例如：

1,1,2,2,3,4,4
1,1,2,2,3,3,4

java代码：

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