[JavaScript] Leetcode 136. Single Number

題目概要

給定一個非空整數陣列 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
4e52d54f6bc42abb41d26eb5b0df6517?s=250&d=wavatar&r=g [JavaScript] Leetcode 136. Single Number
0 0 評分數
Article Rating
訂閱
通知
guest
0 Comments
在線反饋
查看所有評論