LeetCode每日一题【283. 移动零】

最新推荐文章于 2024-11-05 21:58:11 发布

卡仕达酱

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量388

点赞数 10

分类专栏：算法文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_46457885/article/details/136133703

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文介绍了一种使用双指针（i和j）的方法，通过遍历整数数组，将所有零值元素移动到末尾，非零元素保持其相对顺序。通过while循环和条件判断实现高效操作。

摘要由CSDN通过智能技术生成

题目：
在这里插入图片描述
思路： 双指针，i和j。当i和j所指元素都不为0时，他们同时向后走，当j所指元素为0时，只走j，i固定。这样下来，i就指向最后一个非0元素的下一个位置，j就指向那些0元素之后的第一个非0元素，交换即可。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i=0,j=0;
        while(j<nums.size()){
            if(nums[j] != 0){
                swap(nums[i],nums[j]);
                i++;
            }
            j++;
        }
    }
};