[JS] Arrays - зад. 6


6

Здравейте колеги,

Споделям своето решение, пък дали е станало нещо вие ще кажете :)

http://jsfiddle.net/siropo/6cNpr/1/

Първо се опитах да разбия главните действия на парчета, даже закоментирах. Това ми е още слабост, но ще се старая да слагам повече коментари където е нужно. След като минах през няколко етапа на робота с масивите, тази задача стана преизползнане на функции които си написах за по стари домашни. Например сортирането ми е кода който използвам за предната задача. Просто пускам въведения масив през нея и тя ми го връща сортиран. По същия начин и за парсватето на масива в числа и за търсенето на дължините на повтарящите се числа. След това една функция дето ми връща максималното число от дължините. И накрая където срещна максималното число в масива който ми е с дължините, извиквам от тази позиция числото което ми е от въведения масив. Така ги хващам и повтарящите се по дължина.

Поздрави!




Отговори



2

Здравейте,

това е кода ми към задачата

Задача 6

 

първаночално сортирам първоначалния масив, когато е вече подреден изпозвам два цикъла за мога да сравня съседните числа на масива.


от KaloyanBobev (330 точки)


0
решението ти е много добре описано, но ползването на два вложени цикъла за тази задача е излишно. Сложността на алгоритъма ти в момента е n^2, т.е. ако получиш масив от 1 000 000 елемента ще изпълниш 1х10^12 итерации. Пробвай да решиш задачата с един цикъл и без да сортираш елементите :)

от wnvko (3123 точки)