136. 只出現一次的數字

136. 只出現一次的數字

給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
示例 2:
輸入: [4,1,2,1,2]
輸出: 4
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-number
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

信息

• 非空整數數組
• 只有一個元素出現一次
• 線性複雜度
• 儘量不適用額外的空間

思路

• 如果使用額外的空間，建立哈希表，遍歷數組，數組值作爲key，出現的次數作爲value，最後哈希表中value爲1的爲結果
• 根據參考博客的方法，使用二進制異或

二進制異或

• 任何一個數與0的操作結果爲它自身
• 二進制異或遵循交換律（這是重點）
• 相同的數異或爲0

var singleNumber = function(nums) {
  var reslut = 0;
  for (let elem of nums) {
    reslut = reslut ^ elem;
  }
  return reslut;
};

leetCode分類刷題   該地址長期、每週更新LeetCode分類刷題

參考資料
  leetcode題解