配列内の同じ値の数値を数える

Question

配列内で最小の値を見つけなければならず、その数が複数回出現するとそれを数えることができます。私はフォーマットがダウンしていると思うが、それは数字よりももう一つカウントを与える（3ではなく4）。誰も私にいくつかのヒントを与えることができますか助けをよろしく！

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

あなたはその後、リセット、最小の新しい取得するたびに必要です。

なぜカウントを0にリセットする必要はありませんか？

条件が最小に確認されているため=== ARR [i]は、あなたが今

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

あなたは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

を交換する場合は、ここでは2つのループを使用することができます0にcountを設定し、最初の最小数を取得し、回数をカウントする必要があり、それ発生する。時間の複雑さは依然として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

あなたは

array[0] 

に最小の設定を保存した同じ要素をチェックしていること

if文には

smallest = array[i] 

常にtrueです。それはあなたが最初に

var smallest = array[0]; 

ので、それを宣言する方法ですと あなたは、smallestは、配列の最初の項目である、最小= 0または最小= 1

Answer 5

初めてのループの実行を設定する必要がありますループが開始される場所は、array[0]なので、最初の反復で条件が真であることを意味し、カウントが増加します。

これは間違った方法です。
最も簡単には、アレイ内の最小数を見つけるためにMath.minを使用してから、ちょうどそれに基づいて配列をフィルタリングし、

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]));