Leetcode第35题笔记

最新推荐文章于 2025-08-18 12:41:16 发布

原创最新推荐文章于 2025-08-18 12:41:16 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

力扣刷题笔记专栏收录该内容

22 篇文章

订阅专栏

博客提到若觉得迭代器易出错，可用数组下标解决，二者原理相同。还指出insert返回值为指向嵌入位置的迭代器。此外，分享了一个大神写的“神奇二分法”方法链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        for(vector<int>::iterator it=nums.begin();it<nums.end();++it)
        {
            if(*it==target)return it-nums.begin();
            else if(*it>target){it=nums.insert(it,target);return it-nums.begin();}
            //此处需要注意，insert之后，it指针会变化，如果不将其返回值再次赋予it，会导致it指针乱指，答案会错误。
        }
        nums.insert(nums.end(),target);
        return nums.size()-1; 
    }
};

如果觉得迭代器容易出错，也可直接用数组下标解决，两种方式原理相同，读者可自行编写。
今天学到的新的知识点就是insert的返回值也为迭代器型，并且还是指向嵌入位置的迭代器。

另附上一个大神写的“神奇二分法”方法，先马再看：https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-