DEV Community
·
搜索-35. 搜索插入位置
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
给定一个有序整数数组和目标值，找到目标则返回索引，否则返回插入位置索引。要求算法复杂度为O(log n)。例如：[1,3,5,6]中目标5返回2，目标2返回1，目标7返回4。
🎯
关键要点
- 给定一个有序整数数组和目标值，返回目标值的索引。
- 如果目标值不存在，返回插入位置的索引。
- 要求算法复杂度为O(log n)。
- 示例1：输入[1,3,5,6]，目标5，输出2。
- 示例2：输入[1,3,5,6]，目标2，输出1。
- 示例3：输入[1,3,5,6]，目标7，输出4。
- 代码实现使用循环遍历数组，检查目标值是否存在。
- 如果找到目标值，返回其索引；如果当前值大于目标值，返回当前索引作为插入位置。
- 如果遍历结束仍未找到目标值，返回数组长度作为插入位置。
➡️
