刷题笔记 day2

最新推荐文章于 2025-09-06 15:35:10 发布

slow is also fast

最新推荐文章于 2025-09-06 15:35:10 发布

阅读量147

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构 C++ 文章标签：笔记数据结构 leetcode

本文链接：https://blog.csdn.net/qq_56534464/article/details/132012452

数据结构同时被 2 个专栏收录

9 篇文章

订阅专栏

C++

9 篇文章

订阅专栏

文章描述了一个力扣（LeetCode）的编程挑战，题号1089，涉及的问题是关于数组中复写零的处理。使用双指针技术，首先找到需要复写的最后一个零的位置，然后检查指针是否越界，如果越界则在数组末尾添加零。接着从右向左遍历数组，根据当前元素是否为零来决定复写操作。

力扣 1089 复写零

思路：双指针

第一步：利用指针 cur 去记录最后一位要复写的数，利用指针 dest 指向最后一位数所要复写的位置；

实现过程：最开始 cur 指向0，dest 指向 -1 ，当arr[cur] != 0 时，dest 走两步，否则走一步；判断dest是否已经处于数组最末端的位置或者已经越界；

第二步：如果数组已经越界，让 arr[arr.size()-1] = 0; dest -= 2; cur --;

第三步：依次按要求从后往前完成复写。

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        int cur = 0 , dest = -1;
        //确定要复习的最后一位数，使用cur指针指向
        while(cur < arr.size())
        {
            if(arr[cur] !=0)
            {
                dest++;
            }else{
                dest +=2;
            }
            //当dest指针指向数组最后一个位置或者越界一位，跳出循环，不再让cur 往后走
            if(dest >= arr.size()-1)
            {
                break;
            }
            ++cur;
        }
        // 如果dest处于arr.size()的位置
        if(dest == arr.size())
        {
            arr[arr.size()-1] = 0;
            dest -=2;
            --cur;
        }
        // 从右往左依次完成复
        while(cur >=0)
        {
            if(arr[cur])
            {
                arr[dest--] = arr[cur--];
            }else{
                arr[dest--] = 0;
                arr[dest--] = 0;
                cur--;
            }
        }
    }
};