【Leetcode】二分法

題目：

在排序數組中查找元素的第一個和最後一個位置。

 

二分法的思想很是簡單，然而其中的實現細節很是繁瑣，容易出錯。本推文很是詳細地介紹二分法的實現細節。

總結幾點注意事項：

1. 初始上、下界的取值；
2. 判斷語句不要出現 else ，所有展開成 else if 方便理解；
3. 注意搜索區間和 while 的終止條件；
4. 上、下界的更新方式與搜索區間存在聯繫；
5. 查找左/右邊界的時候，當nums[mid] == target 時不要當即返回，而要收緊右/左側邊界以肯定左/右邊界。