---
# System prepended metadata

title: 二分搜尋法程式實作

---

# 二分搜尋法程式實作

一個從小排到大的陣列 $A[n]$ 中尋找 $k$

1. 基本
    - 所有數字不重複，$k$ 必存在，求 $k$ 的位置
    - 所有數字不重複，$k$ 不一定存在，求 $k$ 的位置，若不存在則回傳$-1$

2. 進階
    - 找小於等於k的最大值
    - 找大於等於k的最小值
    - 找大於k的最小值
    - 找小於k的最大值
    - 求總共有幾個 $k$


