leetcode (40) --- 350. 두 배열 의 교 집합 II

두 개의 배열 을 정 하고 하나의 함 수 를 만들어 서 그들의 교 집합 을 계산 합 니 다.
예시 1:

  : nums1 = [1,2,2,1], nums2 = [2,2]
  : [2,2]

예시 2:

  : nums1 = [4,9,5], nums2 = [9,4,9,8,4]
  : [4,9]

설명:

              ，                 。
              。

진급:

주어진 배열 이 정렬 되 어 있다 면?당신 은 어떻게 당신 의 알고리즘 을 최적화 할 것 입 니까?

nums 1 의 크기 가 nums 2 보다 훨씬 작 으 면 어떤 방법 이 더 좋 습 니까?

만약 nums 2 의 요소 가 디스크 에 저장 된다 면 디스크 메모리 가 제한 되 어 있 고 모든 요 소 를 메모리 에 한 번 에 불 러 올 수 없습니다. 어떻게 해 야 합 니까?

사고 분석:
이전 문제 보다 더 간단 하 다. 두 배열 의 교 집합 을 직접 찾 아 라.Python 코드 구현:

class Solution(object):
    def intersect(self, nums1, nums2):
        sum_list = []  #      
        for i in range(0, len(nums1)):
            a = nums1[i]
            if a in nums2:  #        
                sum_list.append(a)
                nums2.remove(a)
        return sum_list

349. 두 배열 의 교 집합 I

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

그림 의 유 니 버 설 데이터 구조

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

leetcode (40) --- 350. 두 배열 의 교 집합 II

좋은 웹페이지 즐겨찾기