補間検索を使用して複数の要素を検索して返す方法c＃

Question

現在、配列内に格納されている選択された数値を検出できる作業補間検索があります。

私の質問は、検索対象の番号が配列内に複数回格納されている場合は、その配列を何回も検索し、数回検出するのをやめますか？

Answer 1

複数の要素を返す場合は、int（またはlist、または複数の値を保持できるもの）の配列を返す必要があります。

値を見つけたらすぐに戻りません。配列内の隣接する要素を検索し、複数のオカレンスがあるかどうかを調べます。最初のオカレンスと最後のオカレンスのインデックスを追跡できます。左右の両方に複数のオカレンスがあることを確認したら、これらの値を配列に格納して配列を返します。