•
문제 설명 : 두 숫자 목록 중 공통으로 사용되는 요소를 반환
•
풀이 방법
◦
두 nums를 set으로 변경한 후, &를 사용한 and 연산을 하였다.
•
시간복잡도 :
•
성공 코드
# O(N + N + min(len(A), len(B)) + N)
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
# set(num1) -> O(N)
# set(num2) -> O(N)
# set의 and 연산은 더 짧은 set의 길이 만큼 소요된다. -> O(min(len(A), len(B)))
# list 형변환 -> O(N)
return list(set(nums1) & set(nums2))
Python
복사