只出现一次的数字

题目：

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

我的日记（2020-3-12）

今天笔试的时候做了很早之前见过的一道笔试题，还是错了，因为除了题目记得，方法完全没有印象了，想哭。
好了开始理思路，嘤嘤嘤。

解题思路：

方法一：

使用Set集合。因为Set中不会出现重复的元素。
Set：Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合。主要有HashSet和TreeSet两大实现类。在判断重复元素的时候，Set集合会调用hashCode()和equal()方法来实现。
//利用set集的特性，来进行实现，出现重复的就删除出set，对对碰的思想，直到遍历完，set中剩余的那一个就是

     Set<Integer> set =new HashSet<>();
     for (int i=0;i<nums.length;i++){
         boolean s=set.add(nums[i]);
         if(!s){
             set.remove(nums[i]);
         }
     }
     return set.iterator().next();
 }

方法二：

XOR：异或^，首先明确一点，它是在二进制的数上使用的。相对位上，不同则为1，相同为0，所以根据这个特点，任何数和0进行异或，得到的都是它本身，且它具有记忆性，什么意思呢，就是说：
假如，有{a,b, c,d,a,d,b}这个数组，这里字母代表任意数字，0^a=a，ab暂时就写成ab，接着异或就是abc，然后abcd，接着又异或a，因为数字相同，它会变成0，相当于在异或的过程中，因为出现了两次a，所以相互抵消了，同理计算完这个数组，最后得到的结果就是c，因为它是唯一单的数字。

  int answer =0;
  for(int i=0;i<nums.length;i++){
      answer^=nums[i];
  }
  return answer;
 }

方法三：

新建一个列表，遍历数组所有元素，如果元素在列表中存在，则删除该元素，如果不存在就像列表中添加该元素。最后，列表中剩余的唯一元素就是我们找到的为一只出现一次的数字。
这里的复杂度：时间复杂度：O(n2)；空间复杂度：O(n)

        List<Integer> list=new LinkedList<>();
        for (int num:nums){ //这里的冒号用于遍历，num遍历nums数字里的
            if(list.contains(num)){  //当前列表若包含某元素，返回结果为true, 若不包含该元素，返回结果为false。
                list.remove(new Integer(num));
            }else {
                list.add(num) ;
            }


        }
        return list.get(0);
    }```