来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/single-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

解答

  1. /**
  2.  * @param {number[]} nums
  3.  * @return {number}
  4. */
  5. var singleNumber = function(nums) {
  6.     let map = {};
  7.     for (let i = 0; i < nums.length; i++) {
  8.         const num = nums[i];
  9.         if (map[num]) {
  10.             map[num] += 1;
  11.         } else {
  12.             map[num] = 1;
  13.         }
  14.     }
  15.     let ret = 0;
  16.     Object.keys(map).forEach(num => {
  17.         if (map[num] === 1) {
  18.             ret = num;
  19.         }
  20.     })
  21.     return ret;
  22. };

不使用额外空间来实现

/**
 * @param {number[]} nums
 * @return {number}
*/
var singleNumber = function(nums) {
    while (nums.length) {
        const num = nums.shift();
        const nextIdx = nums.indexOf(num);

        if (nextIdx === -1) {
            return num;
        } else {
            nums.splice(nextIdx, 1);
        }
    }
};