LeetCode349_349.Пересечение двух массивов

LeetCode349_349.Пересечение двух массивов

1. Описание

Даны два массива nums1 и nums2, вернуть их пересечение. Каждый элемент в выходных данных должен быть уникальным. Мы можем игнорировать порядок результатов вывода.

Пример 1:

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

Пример 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

намекать:

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

Два, решение

Способ 1: сравнить

    //AC Your runtime beats 7.42 % of java submissions
    //这种方法事件负责度较高 o(n*n)
    //方法：一个一个比较
    public int[] intersection2(int[] nums1, int[] nums2) {
    
    
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < nums1.length; i++) {
    
    
            for (int j = 0; j < nums2.length; j++) {
    
    
                if (nums1[i] == nums2[j] && !list.contains(nums1[i])) {
    
    
                    list.add(nums1[i]);
                }
            }
        }
        int[] res = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
    
    
            res[i] = list.get(i);
        }
        return res;
    }

LeetCode 258. Добавление цифр
LeetCode 263. Уродливые числа
LeetCode 268. Отсутствующие числа
LeetCode 283. Перемещение нулей
LeetCode 287. Поиск дубликатов
LeetCode 290. Образцы слов
LeetCode 292. Nim Game
LeetCode 303. Области и поиск — неизменяемые массивы
LeetCode 326 , Полномочия 3
LeetCode 342. Степени четвёрки
LeetCode 344. Реверсирование строки
LeetCode 349. Пересечение двух массивов

Отказ от ответственности:
        авторские права на название принадлежат оригинальному автору. Код и сопутствующие утверждения в статье написаны мной на основе моего понимания.Соответствующие картинки в статье - это скриншоты из моей собственной практики и картинки, соответствующие родственным технологиям.Если у вас есть возражения, обращайтесь для их удаления. благодарный. При перепечатке просьба указывать источник, спасибо.

Автор: luoyepiaoxue2014

Станция B: https://space.bilibili.com/1523287361 Нажмите, чтобы открыть ссылку
Weibo: http://weibo.com/luoyepiaoxue2014 Нажмите, чтобы открыть ссылку