![leetcode [JavaScript] Leetcode 136. Single Number](https://namepluto.com/wp-content/uploads/2021/06/leetcode.png "[JavaScript] Leetcode 136. Single Number leetcode")
題目概要
給定一個非空整數陣列 nums，每個元素都出現兩次，除了其中一個數。題目要求找到唯一一個不重複的整數的。
Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: nums = [4,1,2,1,2] Output: 4 Example 3: Input: nums = [1] Output: 1
解題技巧
- 因為每個數字出現的次數除了一次就是兩次，所以可以用 XOR 來解，若出現兩次相同的數字 XOR 就會為 0，最後剩下的結果就會是唯一一個不重複的整數。
程式碼
var singleNumber = function(nums) {
return nums.reduce((prev, cur) => prev ^ cur);
};
![image 1 [JavaScript] Leetcode 136. Single Number](https://namepluto.com/wp-content/uploads/2022/04/image-1.png "[JavaScript] Leetcode 136. Single Number image 1")
![4e52d54f6bc42abb41d26eb5b0df6517?s=250&d=wavatar&r=g [JavaScript] Leetcode 136. Single Number](https://secure.gravatar.com/avatar/4e52d54f6bc42abb41d26eb5b0df6517?s=250&d=wavatar&r=g "[JavaScript] Leetcode 136. Single Number 4e52d54f6bc42abb41d26eb5b0df6517?s=250&d=wavatar&r=g"){kind=avatar}
懶癌末期患者，正以經營博客治癒。
Latest posts by pluto (see all)
- 解決 preact-router 資源請求路徑錯誤的問題 - 2022 年 6 月 24 日
- [楓之谷私服] 潮流轉蛋機 NPC 腳本優化 - 2022 年 6 月 19 日
- [楓之谷私服] 簡單的飛天椅子(坐騎)改法 v120 - 2022 年 6 月 19 日
![1582557657 Ngmvlql8zgWiDyS [JavaScript] Leetcode 136. Single Number](https://namepluto.com/wp-content/uploads/2021/09/1582557657_Ngmvlql8zgWiDyS-150x150.png "[JavaScript] Leetcode 136. Single Number 1582557657 Ngmvlql8zgWiDyS")
![graphql reasons [JavaScript] Leetcode 136. Single Number](https://namepluto.com/wp-content/uploads/2021/12/graphql-reasons-150x150.png "[JavaScript] Leetcode 136. Single Number graphql reasons")
![Golang [JavaScript] Leetcode 136. Single Number](https://namepluto.com/wp-content/uploads/2021/05/Golang-150x150.png "[JavaScript] Leetcode 136. Single Number Golang")