728x90
class Solution:
def singleNumber(self, nums: List[int]) -> int:
for i in range(len(nums)):
if nums.count(nums[i]) == 1:
return nums[i]
count 활용해서 하긴 했는데 통과 못할 줄 알았는데 통과가 되었다.
역시 하위 93%의 속도 😱
다른 풀이(136ms):
dict 사용
class Solution:
def singleNumber(self, nums: List[int]) -> int:
seen = {}
for i in range(len(nums)):
if nums[i] not in seen:
seen[nums[i]] = 1
else:
seen[nums[i]] += 1
for k,v in seen.items():
if v == 1:
return k
seen.items()을 꼭 잊지말고
dict를 iterable하게 쓰려면 items()를 붙여줘야 한다.
728x90
'Leetcode' 카테고리의 다른 글
[LeetCode] Intersection of Two Linked Lists (switch) (0) | 2021.04.02 |
---|---|
[LeetCode] Linked List Cycle 파이썬 (is operator, id) (0) | 2021.04.01 |
[LeetCode] Valid Palindrome python (regex, filter, isalnum) (0) | 2021.04.01 |
[LeetCode] Best Time to Buy and Sell Stock II python (greedy) (0) | 2021.04.01 |
[LeetCode] Best Time to Buy and Sell Stocks python (0) | 2021.04.01 |
댓글