摘要: 搜索插入位置 问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引下标。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。比如数组 [1, 3, 5, 6],目标值 2,由于 2 不在数组内,所以返回 2 本应该在的索引即 1 。 利用二分查找可以实现,具体解法如下: 右 阅读全文
posted @ 2019-08-23 15:43 LimLee 阅读(293) 评论(0) 推荐(0) 编辑