# 二分搜尋法程式實作

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

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

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