[Swift] LeetCode - 136. Single Number

문제: https://leetcode.com/problems/single-number/

Single Number - LeetCode

 

 

XOR연산으로 구할 수 있습니다.

XOR로 두 번 등장하는 숫자는 0으로 초기화되고 한 번만 등장하는 숫자는 그대로 보존됩니다.

import Foundation

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var result = 0
        for num in nums {
            result ^= num
        }
        return result
    }
}

//Solution().singleNumber([2,2,1])
Solution().singleNumber([4,1,2,1,2])