136. Single Number
給定一個非空的整數數組 nums，其中每個元素都出現兩次，只有一個元素只出現一次。找出那個只出現一次的元素。
你必須實現一個線性運行時間複雜度的解決方案，並且只使用恆定的額外空間。
範例：
輸入：nums = [2,2,1] 輸出：1
Python
from typing import List
class Solution:
def singleNumber(self, nums: List[int]) -> int:
result = 0
for num in nums:
result ^= num
return result
18.96MB, 109ms
C++
#include <vector>
using namespace std;
class Solution {
public:
int singleNumber(vector<int>& nums) {
int result = 0;
for (int num : nums) {
result ^= num;
}
return result;
}
};
19.30MB, 11ms
Javascript
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let result = 0;
for (let num of nums) {
result ^= num;
}
return result;
};
51.84MB, 53ms
