Algorithm 对大于个数的优化索引数组搜索

我有一个排序的数字数组：

pts = [ 0, 4, 25, 51, 72, 100 ]

给定值T，我需要找到数组中第一个大于T的数字的索引

if T = 2, then the correct index is 1 for value 4

哑解

我可以用线性搜索来实现这一点，但我想优化一下

无效解决方案

二进制搜索算法示例查找精确数的索引

---

有没有一个建议的技术来解决这类搜索问题？谢谢

二进制搜索算法，用于查找

t

，这样

list[t]t

（或

t+1

比列表的长度长）

二进制搜索算法通常会找到精确的匹配，但算法很简单，您可以很容易地修改它以查找大于给定数字的第一个数字。您是否正在寻找一种特定的语言解决方案？

二进制搜索可以解决这个问题

---

通常，实现会返回一个负数来告诉您有关插入点的信息。例如在java中，只是< >代码> 1-n < /Cord>，你有自己的位置。