如何使用插值搜索c＃搜索并返回多个元素

Question

我目前有一个工作插值搜索，如果存储在数组中，它可以检测所选数字。

我的问题是;如果要搜索的数字在数组中多次存储，我该怎样多次搜索它并阻止它多次检测到这个数字？

Answer 1

如果要返回多个元素，则需要返回一个int（或列表或任何可以包含多个值的数组）的数组。

找到值时，请勿立即返回。搜索数组中的相邻元素以查看是否存在多个匹配项。您可以跟踪第一次出现的索引和最后一次出现的索引。一旦您检查左侧和右侧多次出现，请将这些值存储在数组中并返回该数组。