#leetCode кисти название документального Day27

https://leetcode-cn.com/problems/intersection-of-two-arrays/

Даны два массива, написать функцию для вычисления их пересечения.

Пример 1:

Входной сигнал: nums1 = [1,2,2,1], nums2 = [2,2]
Выход: [2]
Пример 2:

Входные данные : = [4,9,5], nums2 = [9,4,9,8,4] nums1
Выход: [9,4]
Описание:

Выход каждого элемента должен быть уникальным.
Мы не можем рассмотреть порядок вывода.

 

Куриные блюда попробовать:

Как сделать подобную тему вчера, непосредственно изменить код НЕМНОГО последнее решение оптимальным:

1  класс Решение {
 2  публичного :
 3      вектор < INT > пересечение (вектор < INT > & nums1, вектор < INT > & nums2) {
 4          вектор < INT > REC;
5          unordered_map < INT , INT > карта;
6          для ( Int I = 0 , я <nums1.size (); я ++ )
 7              карта [nums1 [I]] + = 1 ;
8          для ( INT I = 0; я <nums2.size (); я ++ )
 9 ,             если (карта [nums2 [I]]> 0 ) {
 10                 rec.push_back (nums2 [I]);
11                 карта [nums2 [я]] = 0 ;
12             }
 13          возврата ЗАП;
14      }
 15 };

Day27 блог специально, чтобы увидеть его!

 

 

Источник: пребывание кнопка (LeetCode)
ссылка: https: //leetcode-cn.com/problems/intersection-of-two-arrays
авторское право вычета из всех сетей. Коммерческая перепечатка пожалуйста , свяжитесь с уполномоченным должностным лицом, некоммерческим оттиском пожалуйста , укажите источник.