題目概要
給定一個非空整數陣列 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); };
Latest posts by pluto (see all)
- 解決 preact-router 資源請求路徑錯誤的問題 - 2022 年 6 月 24 日
- [楓之谷私服] 潮流轉蛋機 NPC 腳本優化 - 2022 年 6 月 19 日
- [楓之谷私服] 簡單的飛天椅子(坐騎)改法 v120 - 2022 年 6 月 19 日