LeetCode简单题4(只出现一次的数)

只出现一次的数字

题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
*说明：*你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
样例：
输入：[2,2,1]
输出：1

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

输入：[1]
输出：1

题解：
解一：（我自己的笨方法）
先排序，让相同的数两两相邻，再判断，如果没有相邻的数和它相等，那它就是那个只出现一次的数。
代码：

public int singleNumber(int[] nums) {  
   for(int i=0 ; i<nums.length ; i++) {
      for(int j=0 ; j<nums.length-i-1 ; j++) {
         if(nums[j]>nums[j+1]) {
            int temp = nums[j];
            nums[j] = nums[j+1];
            nums[j+1] = temp;
         }
      }
   }
   if(nums.length == 1) {
      return nums[0];
   }else if(nums[nums.length-1] != nums[nums.length-2]){
      return nums[nums.length-1];
   }else {
      for(int i=0 ; i<nums.length-1 ; i+=2) {
         if(nums[i] != nums[i+1])
            return nums[i];
      }
   }
   return 00;
        
}

结果可以说很差劲了，耗时长，内耗也大。但有一点满足的是没有使用额外的空间
题解二：（然后看到大佬的题解，实在膜拜）
异或的做法,耗时1ms，内耗40.6MB。我还没看懂，看懂再来说。
代码：

int ans = nums[0];
if(nums.length > 1){
   for(int i = 1 ; i < nums.length ; i++){
      ans ^ nums[i];
   }
}
return;