|
Сообщение от danik.js
|
|
Сначала отсортировать a2, далее при переборе хранить найденный индекс совпадающего элемента в a1, сверять текущий элемент с предыдущим элементом, и если они равны, то искать дубль уже с сохраненного индекса, а не с начала.
|
А как тебе такой вариант:
- переделать первый массив в объект (o[a[i]]=<количество_елементов>)
- пройтись по второму массиву проверяя и "минусуя" количество
- если проверка и декремент не выявил патологии - таки является частью.
Т.о. 1 проход по первому и 1 проход по второму - вроде не так уж и плохо получится...
