Пересечение двух отсортированных массивов
Два указателя
Очень легкая
Даны два неубывающих массива a и b. Верните их пересечение с учётом кратности: если число встречается 2 раза в a и 3 раза в b, в ответе оно должно быть ровно 2 раза.
Порядок в ответе - как при слиянии по возрастанию.
Сигнатура функции
intersect_sorted(a: list[int], b: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 2, 3], [2, 2, 4]] | [2, 2] |
| [[1, 3, 5], [2, 4, 6]] | [] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →