有趣的算法（2）--只出现一次的数字

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

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

说明：

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

示例 1:

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

示例 2:

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

input:[0,3,1,2,0,1,2]

sort:
[0,0,1,1,2,2,3]

对比
[0,0,1,1,2,3]
 第一次0和后面的比，存在一样的，nums[0]变为1
[1,0,1,1,2,3]
一直这样循环下去比较，最后nums[0]会是3

public class S5{
    public int singleNumber(int[] nums) {
        int tem = 0;
　　　　//排序
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<nums.length-i-1;j++){
                if(nums[j] > nums[j+1]){
                    tem = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = tem;
                }
            }
        } 
　　　　//找出唯一的
for(int i=0;i<nums.length-2;i++){
            if(nums[i]==nums[i+1] & nums[i]==nums[0]){  //这一句我的判断条件曾经只是nums[i] == nums[i+1]，这样是不对的，
因为存在两个一样的数值的时候，比如0,2，2,3,3，当判断到2==2的时候，nums[0]直接就为3了！
                nums[0] = nums[i+2];
            }
        }
        return nums[0];
    }
    public static void main(String[] args){
        S5 solution = new S5();
        int[] nums = {1,3,32,543,32,1,543};
        System.out.println(" solution:"+solution.singleNumber(nums));
    }
}