JS przeszukiwanie tablicy

pytanie zadane 27 września 2016 w JavaScript przez jakublack Nowicjusz (120 p.)

mam zadanie aby przeszukać tablicę z liczbami i przypisać do zmiennej "firstIndex" index pierwszej powtórzonej liczby w tablicy. czyli jeśli mamy tablicę [4,6,8,1,2,6,7,8] to zmienna powinna mieć wartość "1" z uwagi że to jest index liczby 6 która się pierwsza powtórzyła w tablicy. Kod w JS wygląda tak, jakieś sugestie?

var powtorzenia = [9, 8, 3, 4, 7, 5, 6, 1, 2, 3, 4, 6, 7];
var firstIndex = 0;

for (var e = 0; e < powtorzenia.length; e++) {
    for (var f = e + 1; f < powtorzenia.length; f++) {
        if (powtorzenia[e] == powtorzenia[f]) {
            firstIndex = e;
            break;
        }
    }

}
console.log(firstIndex);

2 odpowiedzi

odpowiedź 27 września 2016 przez Alwox Gaduła (4,840 p.)

Ja bym to zrobił tak ale nie gwarantuje, że to najlepsze rozwiązanie

function pierwszapara(){
var powtorzenia = [9, 8, 3, 4, 7, 5, 6, 1, 2, 3, 4, 6, 7];
var firstIndex = 0;

for (let x of powtorzenia) {  
    for (var f = powtorzenia.indexOf(x) + 1; f < powtorzenia.length; f++) {
        if (x == powtorzenia[f]) {
            return powtorzenia.indexOf(x);
        }
    }
}
return 'Nie ma powtórzeń.';
}

komentarz 28 września 2016 przez jakublack Nowicjusz (120 p.)

dzięki za wsparcie - właśnie chce to zrobić pętlami. nie masz pomysłu jak zmodyfikować mój kod aby działał?

komentarz 28 września 2016 przez Alwox Gaduła (4,840 p.)

No mój się mocno nie różni, w sumie nie musisz używać for..of wystarczy że użyjesz indexOf przy przypisywaniu wartości do firstIndex. Musisz tylko zrobić coś z tym break bo po pierwsze wyjdzie tylko z jednej pętli pozostając nadal w drugiej, a po drugie raczej powinno się tego unikać jak tylko można. Najlepsza by była tu funkcja i return tak jak zrobiłem ale jak chcesz inaczej to kombinuj - i tak podałem ci więcej niż powinienem ;) (bo w sumie ten kod to gotowe rozwiązanie).

komentarz 28 września 2016 przez jakublack Nowicjusz (120 p.)

wiem nadal się głowie :) rozumiem Twój kod i jest on ok dzięki za wsparcie.

odpowiedź 28 września 2016 przez niezalogowany

Jak przedmówca napisał, trzeba wyjść z obydwu pętli. Można to zrobić w taki sposób

var powtorzenia = [9, 8, 3, 4, 7, 5, 6, 1, 2, 3, 4, 6, 7];
var firstIndex = 0;

outer:for (var e = 0; e < powtorzenia.length; e++) {
    for (var f = e + 1; f < powtorzenia.length; f++) {
        if (powtorzenia[e] == powtorzenia[f]) {
            firstIndex = e;
            break outer;
        }
    }

}
console.log(firstIndex);

Można też kod przepisać w taki sposób, jeśli przyjąć dozwolone używanie wbudowanych metod tablicowych

var powtorzenia = [9, 8, 3, 4, 7, 5, 6, 1, 2, 3, 4, 6, 7];
var firstIndex = 0;

for (var i = 0; i < powtorzenia.length; i++) {
    if (powtorzenia.indexOf(powtorzenia[i], i + 1) > -1) {
        firstIndex = i;
        break;
    }
}

console.log(firstIndex);