두 배열의 교집합
-list comprehension, set.intersection 사용으로 품
filter + lambda(or custom function)
filter(function, iterable(list라던가 등등)) : 리턴값이 참인것만 묶어서 반환해줌
def insersec_arr(arr1,arr2) :
result = list(set(arr1).intersection(arr2))
return result
idea
1. 배열 한개는 정렬
2. 나머지는 반복하면서 이진탐색 한다.
3. 결과값은 set에 넣는다(찾는 족족 넣겠다/어짜피 중복제거 되니까)
->왜 이진탐색을 써야하는가?
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000