LeetCode-283 移动零

原创于 2019-02-24 12:34:50 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

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

14 篇文章

订阅专栏

LeetCode

12 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍了一种使用双指针技术在C++中高效地将数组中的零元素移至末尾的方法。通过定义左指针指向已处理的非零元素区域，右指针扫描整个数组，当遇到非零元素时，将其与左指针所指位置的元素交换并移动指针，从而实现在一次遍历内完成零元素的移除。

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

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int left = 0;//[0,left)都是非0元素
	int right = 0;//从当前第一个非0位置开始找0
		
	while(right < nums.size())
	{
		if(nums[right] != 0)
		{
			swap(nums[left], nums[right]);
			right++;
			left++;
		}
		else
		{
			right++;
		}
	}
    }
};