19 lines
582 B
Python
19 lines
582 B
Python
# Single Number
|
|
|
|
class Solution:
|
|
def singleNumber(self, nums: list[int]) -> int:
|
|
result = 0
|
|
for num in nums:
|
|
result ^= num
|
|
return result
|
|
|
|
|
|
"""
|
|
걸린 시간: 몰라
|
|
|
|
시간 복잡도: 모든 요소를 보기 때문에 O(n)이고, 추가 자료구조 같은 것을 쓰지 않기 때문에 공간복잡도는 O(1)이다.
|
|
|
|
해설: 공간복잡도를 O(1)로 할 수 있는 방법이 떠오르지 않았다.
|
|
2개의 같은 수는 XOR 비트 연산을 진행하면 0이 된다는 규칙을 이용하여 문제를 해결할 수 있다.
|
|
"""
|
|
|