leetcode思路总结反思(Array篇)

最新推荐文章于 2021-09-29 17:55:49 发布

alfredzhu1116

最新推荐文章于 2021-09-29 17:55:49 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43886143/article/details/94356997

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了LeetCode上的两道经典Array难题：RemoveDuplicatesfromSortedArrayII与PlusOne。通过对题目的详细解析，提供了有效的解决方案，特别是针对数组操作中常见的陷阱和误区，如处理数组长度为0的情况和在vector中插入元素的正确方法。

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

leetcode思路总结反思(Array篇)

80. Remove Duplicates from Sorted Array II

与题目无关的demo：题目只要求返回结果nums的长度，该解法通过设置一个逐渐跟进的index:i,通过nums[i++]=nums[k],最终可以返回结果nums。
改题目注意！！！判断nums长度为0的情况

66. Plus One

该题需要在vector前面加入元素，但是vector不允许push_front，所以只有改变策略
错误：

    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        while((len-1)>=0&&++digits[len-1]==10)
        {
            digits[len-1]=0;
            len--;
        }
        if(digits[0]==0)
            digits.push_front(1);
        return digits;
    }

正确

    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        while((len-1)>=0&&++digits[len-1]==10)
        {
            digits[len-1]=0;
            len--;
        }
        if(digits[0]==0)
        {
            digits[0]=1;
            digits.push_back(0);
        }
        return digits;
    }