leetcode-35-search insert position

原创于 2018-06-15 16:19:39 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的线性搜索算法，用于在一个已排序的整数数组中找到特定目标值的插入位置。通过遍历数组并使用大于等于的条件判断，确保了插入位置的正确性。后期计划采用更高效的二分法进行优化。

class Solution {
public:
    int searchInsert(vector<int>& nums, int target){
        for(int i =0; i<nums.size();i++){
            if(nums[i]>=target)
                return i;
        }
        return nums.size();
    }
};

后期考虑二分法搜索。注意if条件中的>=很重要，不然会是插入位置出错。