leetcode|283. 移动零(双指针)

最新推荐文章于 2022-05-25 21:30:03 发布

不会写代码の程序员

最新推荐文章于 2022-05-25 21:30:03 发布

阅读量90

点赞数

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

本文链接：https://blog.csdn.net/qq_43528044/article/details/117351016

版权

双指针算法排序数组操作快慢指针代码优化

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

题目描述

在这里插入图片描述

解题分析

题中要求在原来的数组上
使用快慢指针，慢指针之前得都为排序结束的数字，快指针进行遍历
慢指针遇到0就停止，快指针遇到非零判断是否和慢指针相同，不同就交换
保证快指针不慢于慢指针

代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int size = nums.size();//表示数组的长度
        /*
            使用双指针算法
            慢指针遇到0就停止，快指针遇到非零判断是否和慢指针相同，不同就交换        
        */
        int slow = 0;
        int fast = 0;
        while(fast<size){
            if(fast!=slow){
                if(nums[slow] == 0 && nums[fast] != 0){
                    swap(nums[slow],nums[fast]);
                }
            }

            if(nums[fast] == 0){
                fast++;
            }
            if(nums[slow] != 0){
                slow++;
                if(fast<slow){
                    fast = slow;
                }
            }
        }

    }
};

改进：使用慢指针表示完成交换的数组片，一次循环即可

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int size = nums.size();//表示数组的长度
        int cout = 0;
        int slow = 0;
        for(int i=0;i<size;i++){
            if(i!=slow){
                swap (nums[i],nums[slow]);
            }
            if(nums[slow]!=0){
                slow++;
            }
        }       

    }
};