350-- 개의 배열 요소 CROSS 반환

1.이 질문에 349 차이뿐만 아니라이 번호를 반복 반환 할뿐만 아니라 중복되는 번호가 반환 여러 번 나타날 수 있도록한다는 것입니다

이 질문에 내가 설정 한 용기에 연락,이 질문에 날을 기준으로, unordered_map도 용기 (당신이지도와 unordered_map도의 차이를 알고있다!)와 접촉하게 해시 테이블

그런 다음 링크의 차이 : HTTPS : //blog.csdn.net/u013130743/article/details/80794177 (CSDN 요약의 재발행 저자)

. 3, 지도 컨테이너 및 unordered_map도 기본적인 사용법

#INCLUDE <지도>;

unordered_map도는 <INT는 문자열> MAP1; // 번째 키 값은 상기 객체의 첫 번째 키 저장된다 (문자열 일 수 INT는 다른 종류의 데이터 일 수 있음)

map1.insert (쌍 <INT 문자열>) (1 'zhangsan "); // 삽입 모드 데이터 세

map1.insert (지도 <INT, 문자열> :: VALUE_TYPE) (1, "zhangsan");

MAP1 [1] = "zhangsan"//이 삽입 모드가 아닌 상기 두 커버 할

map1.empty는 (); // 공기 여부를 판정한다

map1.begin (); map1.end (); // 반복 시작과 끝 위치

map1.size은 (); // 요소의 수를 반환

map1.count은 (); // 요소 지정된 횟수가 표시 반환

MAP1 [키].;

네, 생각

해시 테이블에 기초하는 ordered_map 정의, 벡터는 컨테이너 요소들을 반복 장착 정의

배열의 요소와 제 2 어레이를 이송 맵에 기억 된 발생 횟수를,지도는 해당 번호를 찾는 마이너스 요소가 벡터에 저장 한 상태가 발생

5, 코드

1 개  // 용기와 연결된 제 1 접촉 맵
 2  // 이전 질문 연락이 설정은, 정보를 확인하고지도 상이한 설정 맵의 키 값의 세트가없는 
3.  
4.  클래스 해결 {
 5.  공개 :
 . 6      벡터 < INT > INTERSECT (벡터 < INT > & nums1 벡터 < INT > & nums2) {
 7.          벡터 < INT > REC]
 . 8          unordered_map도 < INT , INT > MAP1;
 . 9          대 ( INT I = 0 ; I <nums1.size (); 내가 ++ ) {
 (10)             MAP1 [nums1 [I] + = 1 ;
11          }
 12          대 ( int로 난 = 0 ; i가 <) (nums2.size 단계; 내가 ++ ) {
 13 일              경우 (MAP1 [nums2 [I]]> 0 ) {
 14                  rec.push_back (nums2 [I]);
(15)                  MAP1 [nums2 [I] - = 1 ;
16              }
 17          }
 18          리턴 REC;
19      }
 20 };