# 只出现一次的数字

只出现一次的数字

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

# 问题

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

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

# 思路

var singleNumber = function (nums) {
  const map = new Map();
  const length = nums.length;
  for (let index = 0; index < length; index++) {
    const element = nums[index];

    if (map.has(element)) {
      let temp = map.get(element);
      map.set(element, temp + 1);
    } else {
      map.set(element, 0);
    }
  }
  const keys = Array.from(map.keys());

  for (let index = 0; index < keys.length; index++) {
    const element = map.get(keys[index]);
    if (element === 0) {
      return keys[index];
    }
  }

  return 0;
};