每日编程一题刷--移动的0（双指针妙解）（leetcode283）

每日编程一题刷--移动的0（双指针妙解）（leetcode283） 每日编程一题刷–移动的0（双指针妙解）（leetcode283）

目录侠在此‍

文章目录

每日编程一题刷--移动的0（双指针妙解）（leetcode283）

题目引入爛结语

题目引入爛

283. 移动零 - 力扣（LeetCode） (leetcode-cn.com)

与这道题目类似的还有

大家可以看一下我的这篇文章 写的也是比较详细的 其实移动的0在我这边看来就是删除0然后最后补上0

(1条消息) 每日编程一刷之删除数组元素（暴力解法+双指针）（leetcode27）_SpongeBob_shouse的博客-CSDN博客

描述

简单分析一下 就是 只要是遇到0 我们可以采取我们的数组进行覆盖处理

我们首先是两个指针同时指向第一个下标，只要遇到0，就让fast指针先行一步，直到fast遇到的不是0，才让slow指针指向的数组值等于fast值，这样最后再把冗杂的数据赋值为0.

代码演示

class Solution {
public:
    void moveZeroes(vector& nums) {
        int slowIndex = 0;//一开始是同步进行 等到遇到0之后开始覆盖 
        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
            if (nums[fastIndex] != 0) {
                nums[slowIndex++] = nums[fastIndex];
            }
        }
      
        for (int i = slowIndex; i < nums.size(); i++) {
            nums[i] = 0;
        }
    }
};

//这个代码是进行的交换处数据的实现

class Solution {
public:
    void moveZeroes(vector& nums) {
        int slow=0;
        int tmp=0;
        int flast=1;
        for(flast=1;flast 
结语 
今日打卡完成 大家继续加油！！！
 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5702577.html