読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第6節 総合の練習

6.1 例題:重複を数える

○整数型: 重複の数(整数型の配列: data)
  /* data は昇順に整列されている */
  整数型: i, c
  c ← 0
  for (i を 2 から dataの要素数 まで 1 ずつ増やす)
    if ( a )
      c ← c + 1
    endif
  endfor
  return c

この関数は、整列された配列で、直前の要素と同じ値の個数を数えます。{1, 2, 2, 3, 3, 3} なら、2が1回、3が2回重なるので、3を返します。

空欄 a に入るのは data[i] = data[i - 1] です。i を2から始めているのは、1番目の要素には直前の要素がないからです。

27 / 30