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

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

1. Описание

Получив два массива целых чисел nums1 и nums2, верните пересечение двух массивов в виде массива. Количество вхождений каждого элемента в возвращаемом результате должно соответствовать количеству вхождений элемента в обоих массивах (если количество вхождений несовместимо, рассмотрите возможность выбора меньшего значения). Порядок вывода результатов можно игнорировать.

Пример 1:

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

Пример 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

намекать:

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

Два, решение

метод первый:

    //AC  Your runtime beats 77.59 % of java submissions.
    public int[] intersection2(int[] nums1, int[] nums2) {
    
    
        List<Integer> list = new ArrayList<Integer>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        for (int i = 0, j = 0; i < nums1.length && j < nums2.length; ) {
    
    //i和j的条件同时满足才能进行
            if (nums1[i] == nums2[j]) {
    
    
                list.add(nums1[i]);
                i++;
                j++;
            } else if (nums1[i] < nums2[j]) {
    
    
                i++;
            } else {
    
    
                j++;
            }
        }
        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 Нажмите, чтобы открыть ссылку