Кто знает решение? есть 2 массива отсортированных каждый по ИД. Нужно

Question

Кто знает решение? есть 2 массива отсортированных каждый по ИД. Нужно

получить 5 последний максимально эффективным способом (sort - сложная операция, не подходит). Количество элементов может быть разным.
var arr1 = [{id: 2},{id: 5},{id: 10},{id: 15},{id: 20}];
var arr2 = [{id: 1},{id: 3},{id: 12},{id: 13},{id: 17},{id: 34}];function getLast(arr1, arr2, lastCount) {/* solution without using sort */}
getLast(arr1, arr2, 5); // [{id: 13},{id: 15},{id: 17},{id: 20},{id: 34}];

#angular #frontend #javascript #programming #russian

0

04.09.2023

5 ответов

11 просмотров

Никита Середа Автор вопроса

Peter Di
Они уже отсортированы или нет?

каждый в рамках себя - да

0

04.09.2023

Peter Di

С каждого возьмите по 5 и создайте из 10 элементов новый массив, его отсортируйте. 10 отсортировать не дорого ) 5 последних элементов массива берется довольно просто

0

04.09.2023

Никита Середа Автор вопроса

Peter Di
С каждого возьмите по 5 и создайте из 10 элементов...

с использованием сортировки топорное решение...

0

04.09.2023

Peter Di

Никита Середа
с использованием сортировки топорное решение...

Тут оптимизация в другом месте, вы сортируете не оба массива, а только по 5 элементов из каждого

0

04.09.2023