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

Question

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

我的问题是;如果要搜索的号码在阵列中存储多次，我该如何搜索多次并停止多次检测该号码？

Answer 1

如果你想返回多个元素，你需要返回一个int数组（或列表，或任何可以容纳多个值的数组）。

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