leetcode 算法题136 (简单034) 只出现一次的数字

leetcode 算法题136 (简单034) 只出现一次的数字

• 题目介绍

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

• 示例

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

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

• 解法一

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
  let i = 0, num = 0;
  while(i < nums.length) {
    num ^= nums[i++];
  }
  return num;
};

执行用时 : 92ms, 在所有 JavaScript 提交中击败了59.13%的用户

内存消耗 : 35.2MB, 在所有 JavaScript 提交中击败了79.24%的用户

• 解法二

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
  let i = 0, temp = {};
  while (i < nums.length) {
    if(temp[nums[i]]) {
      temp[nums[i]] = 2;
    } else {
      temp[nums[i]] = 1;
    }
    i++;
  }
  for(let i in temp) {
    if(temp[i] === 1) {
        return i;
    }
  }
};

执行用时 : 124ms, 在所有 JavaScript 提交中击败了39.25%的用户

内存消耗 : 43.3MB, 在所有 JavaScript 提交中击败了5.03%的用户