Problem#
給你 $n$ 個遞增排序的字元，要你找第一個大於 target 的字元是啥
測資限制#
- $2 \le n \le 10^4$
- 字元都是小寫、遞增排序
想法#
找位置很簡單 $O(n)$，但注意字元是排好序的
二分搜裸題，注意找的是 upper_bound(第一個 > target 的字元)
- 時間複雜度: $\mathcal{O}(\log{n})$
- 空間複雜度: $\mathcal{O}(1)$
AC Code#
- 可以用 STL 的
upper_bound()
- 或是自己寫