build

chapter_searching/binary_search_edge.md

@@ -69,7 +69,17 @@ status: new
 === "Go"
 
     ```go title="binary_search_edge.go"
-    [class]{}-[func]{binarySearchLeftEdge}
+    /* 二分查找最左一个 target */
+    func binarySearchLeftEdge(nums []int, target int) int {
+        // 等价于查找 target 的插入点
+        i := binarySearchInsertion(nums, target)
+        // 未找到 target ，返回 -1
+        if i == len(nums) || nums[i] != target {
+            return -1
+        }
+        // 找到 target ，返回索引 i
+        return i
+    }
     ```
 
 === "JS"
@@ -223,7 +233,19 @@ status: new
 === "Go"
 
     ```go title="binary_search_edge.go"
-    [class]{}-[func]{binarySearchRightEdge}
+    /* 二分查找最右一个 target */
+    func binarySearchRightEdge(nums []int, target int) int {
+        // 转化为查找最左一个 target + 1
+        i := binarySearchInsertion(nums, target+1)
+        // j 指向最右一个 target ，i 指向首个大于 target 的元素
+        j := i - 1
+        // 未找到 target ，返回 -1
+        if j == -1 || nums[j] != target {
+            return -1
+        }
+        // 找到 target ，返回索引 j
+        return j
+    }
     ```
 
 === "JS"

chapter_searching/binary_search_insertion.md

@@ -92,7 +92,27 @@ status: new
 === "Go"
 
     ```go title="binary_search_insertion.go"
-    [class]{}-[func]{binarySearchInsertionSimple}
+    /* 二分查找插入点（无重复元素） */
+    func binarySearchInsertionSimple(nums []int, target int) int {
+        // 初始化双闭区间 [0, n-1]
+        i, j := 0, len(nums)-1
+        for i <= j {
+            // 计算中点索引 m
+            m := i + (j-i)/2
+            if nums[m] < target {
+                // target 在区间 [m+1, j] 中
+                i = m + 1
+            } else if nums[m] > target {
+                // target 在区间 [i, m-1] 中
+                j = m - 1
+            } else {
+                // 找到 target ，返回插入点 m
+                return m
+            }
+        }
+        // 未找到 target ，返回插入点 i
+        return i
+    }
     ```
 
 === "JS"
@@ -307,7 +327,27 @@ status: new
 === "Go"
 
     ```go title="binary_search_insertion.go"
-    [class]{}-[func]{binarySearchInsertion}
+    /* 二分查找插入点（存在重复元素） */
+    func binarySearchInsertion(nums []int, target int) int {
+        // 初始化双闭区间 [0, n-1]
+        i, j := 0, len(nums)-1
+        for i <= j {
+            // 计算中点索引 m
+            m := i + (j-i)/2
+            if nums[m] < target {
+                // target 在区间 [m+1, j] 中
+                i = m + 1
+            } else if nums[m] > target {
+                // target 在区间 [i, m-1] 中
+                j = m - 1
+            } else {
+                // 首个小于 target 的元素在区间 [i, m-1] 中
+                j = m - 1
+            }
+        }
+        // 返回插入点 i
+        return i
+    }
     ```
 
 === "JS"