Policz tę samą wartość w tablicy

Question

Pracuję nad wyzwaniem, w którym muszę znaleźć najmniejszą wartość w tablicy i móc ją policzyć, jeśli liczba występuje więcej niż raz. Myślę, że mam format w dół, ale daje mi to jeszcze jedną liczbę, niż liczb (4 zamiast 3). Czy ktoś może mi dać wskazówki? Doceniamy każdą pomoc!

function small(array) { 
 
    var smallest = array[0]; 
 
    var count = 0; 
 
    for(var i = 0; i < array.length; i++) { 
 
    if(array[i] < smallest) { 
 
     smallest = array[i]; 
 
    } 
 
    if(smallest===array[i]) { 
 
     count++; 
 
    } 
 
    } 
 
    return count; 
 
} 
 

 
small([5,6,2,2,2]);

Answer 1

gdy dostaniesz nowy najmniejszy, a następnie zresetować jest wymagane.

Dlaczego należy resetować licznik do 0, nie 1?

ponieważ warunkiem jest sprawdzenie z najmniejszą === arr [i], oznacza, że ​​sprawdzają sam element, który został zapisany teraz

function small(array){ 
 
    var smallest = array[0]; 
 
    var count = 0; 
 
    for(var i = 0; i < array.length; i++) { 
 
     if(array[i] < smallest) { 
 
      smallest = array[i]; 
 
      count = 0; 
 
     } 
 
     if(smallest===array[i]) { 
 
      count++; 
 
     } 
 
    } 
 
    return count; 
 
} 
 
console.log(small([5,6,2,2,2]));

Answer 2

Należy ustawić count 0 jeśli zastąpić smallest

function small(array){ 
    var smallest = array[0]; 
    var count = 0; 
    for(var i = 0; i < array.length; i++) { 
     if(array[i] < smallest) { 
      smallest = array[i]; 
      count = 0; 
     } 
     if(smallest===array[i]) { 
      count++; 
     } 
    } 
    return count; 
} 
small([5,6,2,2,2]); 

Answer 3

można korzystać z dwóch pętli tutaj i najpierw uzyskać najmniejszą liczbę, a następnie policzyć ile razy występuje. Złożoność czasu nadal będzie O (n).

function small(array){ 
 
    var smallest = array[0]; 
 
    var count = 0; 
 
    for(var i = 0; i < array.length; i++) { 
 
     if(array[i] < smallest) { 
 
      smallest = array[i]; 
 
     } 
 
    } 
 
    for(var i=0; i<array.length; i++){ 
 
     if(smallest===array[i]) { 
 
      count++; 
 
     } 
 
    } 
 
    return count; 
 
} 
 
console.log(small([5,6,2,2,2]));

Answer 4

ustawić najmniejszych do

array[0] 

i jeśli instrukcja mówi:

smallest = array[i] 

To zawsze prawda. Musisz ustawić najmniejsze = 0 lub najmniejsze = 1.

Answer 5

po raz pierwszy uruchamia pętli, smallest to pierwszy element w tablicy, jak to, w jaki sposób zadeklarować

var smallest = array[0]; 

Tak na pierwszy iteracja, smallest jest już 5, podobnie jak array[i], ponieważ obecnie jest to również array[0], tutaj zaczyna się pętla, więc są one takie same, co oznacza, że ​​warunek jest prawdziwy w pierwszej iteracji, a liczba zwiększa się.

Naprawdę myślisz o tym w niewłaściwy sposób.
Najłatwiej byłoby użyć Math.min znaleźć najmniejszą liczbę w tablicy, a potem po prostu filtrować tablicy w oparciu o to, i zobaczyć, ile indeksy pozostają

function small(arr) { 
 
    let min = Math.min.apply(null, arr); 
 
    return arr.filter(val => val === min).length; 
 
} 
 

 
console.log(small([5, 6, 2, 2, 2]));