如何使用插值搜索c搜索並返回多個元素＃

Question

我目前有一個工作插值搜索，它可以檢測選定的數字，如果它存儲在數組中。

我的問題是;如果要搜索的號碼在陣列中存儲多次，我該如何搜索多次並停止多次檢測該號碼？

Answer 1

如果你想返回多個元素，你需要返回一個int數組（或列表，或任何可以容納多個值的數組）。

當您找到一個值時，不要立即返回。搜索數組中的相鄰元素以查看是否存在多個事件。您可以跟蹤首次出現的索引和最後一次出現的次數。一旦您檢查了多個事件的左側和右側，將這些值存儲在數組中並返回數組。