Move Zeroes问题及解法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011809767/article/details/69055651

问题描述:

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

示例:

given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

问题分析:

将数组中的0移到最后,不改变原先数组中非0元素的相对顺序。

我们可以采用双指针,一个记录0的位置,另一个记录非0元素的位置,每次可以将排序第一为0的元素与非零元素交换,依次进行。


过程详见代码:

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int zero =0;
    	int nzero = 0;
        for(int i = 0; i < nums.size(); i++)
        {
        	if(nums[i] == 0 && nums[zero])// 找到首个0元素
        	{
        		zero = i;
        		continue;
			}
			if(nums[i] && nums[zero] == 0)
			{
				nzero = nums[i];
				nums[i] = nums[zero];
				nums[zero] = nzero;
				zero = zero + 1;
			}
		}
    }
};


展开阅读全文

没有更多推荐了,返回首页