数组插入数的下标位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 思路:二分,注意一下最后循环结束时,游标r的位置,不清楚可以加一个判断语句,如果num是【r】大于等于target那么是r,否则就是r+1的位置   class Solution {public: int searchInsert(vector<i
相关文章
相关标签/搜索