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

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

---

我的问题是,；如果正在搜索的数字在数组中存储了多次，如何搜索多次并阻止它多次检测该数字？

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

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