Chloe Jungah Kim
Chloe Jungah Kim
A blogger who writes about everything.

[Leetcode] 136. Single Number

https://leetcode.com/problems/single-number/
[Leetcode] 136. Single Number

비어 있지 않은, 숫자로 이루어진 리스트가 주어졌을 때, 해당 리스트 안에 한 번만 등장하는 원소를 찾는 문제

  • 단 하나의 원소를 제외하고는 모두 두 번씩 등장한다.

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

Note

  • set : 원소의 유일성을 보장하는 자료형
  • 원소가 모두 두 번씩 등장한다고 가정했을 때의 총합은 2 * sum(set(nums))이고, 하나의 원소만 한 번 등장하므로 차를 구하여 원소를 구할 수 있다.
1
2
3

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return 2 * sum(set(nums)) - sum(nums)
«
»