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

    1. /**
    2.  * 异或
    3.  * 时间复杂度：O(n)
    4.  * 空间复杂度：O(1)
    5.  */
    6. var singleNumber = function (nums) {
    7.   let res = 0
    8.   for (const n of nums) {
    9.     res ^= n
    10.   }
    11.   return res
    12. }
    1. /**
    2.  * 排序 + 双指针
    3.  * 时间复杂度：O(n)
    4.  * 空间复杂度：O(1)
    5.  */
    6. var singleNumber = function (nums) {
    7.   nums = nums.sort((a, b) => a - b)
    8.   for (let i = 0; i < nums.length; i += 2) {
    9.     if (nums[i] !== nums[i + 1]) return nums[i]
    10.   }
    11.   return res[res.length - 1]
    12. }