搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
可采用遍历法,但显然时间很长,有超时的危险。因此此题采用二分查找法。
中间的过程很好写,问题在于找不到数时,怎么插。这里可采用一个if条件句。当循环结束时,对于下标为mid的数组元素,如果大于查找数,则在mid位置直接插入;如果小于查找数,在mid+1位置进行插入,代码如下:
int searchInsert(int* nums, int n..
原创
2021-06-21 16:39:19 ·
74 阅读 ·
0 评论