4 月 8, 20222022 年 4 月 8 日

[JavaScript] Leetcode 136. Single Number

by pluto Leave Comment

leetcode [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

閱讀量: 36

0 0 評分數

Article Rating

訂閱

Name*

Email*

Name*

Email*

0 Comments

在線反饋

查看所有評論

0

回復x

()