JavaScriptで配列内の連続する非負数のグループ数を数える方法

問題の概要

次のような数値の配列があるとします。

const arr = [-1,-2,-1,0,-1,-2,-1,-2,-1,0,1,0];

この配列から、負数ではない数値(0と正の数)が連続して並んでいる「グループ」の数を数えるJavaScript関数を作成する必要があります。

例えば上記の配列では、インデックス3から3まで(要素は1つだけですが、これも1つのクラスタとして扱います)が最初のグループとなり、インデックス9から配列の末尾までが2番目のグループとなります。

したがって、この配列の場合、関数は 2 を返す必要があります。

それでは、この関数のコードを書いてみましょう。

実装例

コードは以下のようになります。

const arr = [-1,-2,-1,0,-1,-2,-1,-2,-1,0,1,0];
const positiveClusters = arr => {
   return arr.reduce((acc, val, ind) => {
      if(val >= 0 && (arr[ind+1] < 0 || typeof arr[ind+1] === 'undefined')){
         acc++;
      };
      return acc;
   }, 0);
};
console.log(positiveClusters(arr));

このコードでは、reduce() メソッドを使って配列を走査しています。ロジックのポイントは、現在の要素が0以上であり、かつ次の要素が負の数、または存在しない(配列の末尾に到達した)場合にカウンターを増やすという点です。

こうすることで、非負数の連続ブロックの終端ごとにカウントが1つずつ加算され、結果としてグループの総数を正確に求めることができます。

出力

コンソールには以下のように出力されます。

2