LeetCode136. 只出现一次的数字（Java）

题目：

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

说明：

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

示例：

代码：

• 解法一

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

• 解法二

//使用栈进行操作 
class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==1){
            return nums[0];
        }
        Arrays.sort(nums);//排序
        Stack<Integer> stack=new Stack<Integer>();
        for(int i=0;i<nums.length;i++){	//遍历数组
            if(stack.isEmpty()){	//栈为空 直接进栈
                stack.push(nums[i]); 
            }else if(stack.peek()==nums[i]){	//栈顶元素和数组当前元素相同时 栈顶元素弹栈
                   stack.pop();
             }else{	//不相同时 直接进栈
                   stack.push(nums[i]);
             } 
        }
        if(!stack.isEmpty()){//最后剩余在栈中的元素则为符合条件的元素
            return stack.peek();
        }
       return -1; 
    }
}

• 别人的代码

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