策略優化版本

概述

在上文《二分查找》中，我們了解了二分查找基本實現原理和具體的實現演算法。

但大家有沒有發現，如果目標查找值，如果在查找序列中存在多個，則查找返回的索引值，會有所變化。

那下面我們試著利用二分查找實現以下功能：

查找目標值在序列中第一次出現時的索引

查找目標值在序列中最後一次出現時的索引

例如，有序列如下：

我們查找目標值： 5

第一次出現在索引為：4 的位置

最後一次出現在索引為：7 的位置

下面我們對二分查找演算法進行策略改造升級為：

代碼實現

first優先策略演算法實現

last優先策略演算法實現

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！