283. Move Zeroes

最新推荐文章于 2021-08-03 19:54:12 发布

dxx707099957

最新推荐文章于 2021-08-03 19:54:12 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组

本文链接：https://blog.youkuaiyun.com/dxx707099957/article/details/80161835

LeetCode 同时被 2 个专栏收录

145 篇文章

订阅专栏

数组

52 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中的所有零元素移动到数组末尾，同时保持非零元素的相对顺序不变。该算法提供了两种实现方式：一种是通过前移非零元素，另一种是后移零元素。

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

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.

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

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

解题思路：将零在不改变顺序的前提下移到最右边，思路一、把非零元素前移，思路二、将零后移

思路一、把非零元素前移

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

思路二、将零后移

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

解题出现的问题：后移时，

int j=0,i=0;
        int ans;
        for( i;i<nums.size()-j;i++){
                if(nums[i]==0){
                    for(int k=i;k<nums.size()-j-1;k++){
                        swap(nums[k],nums[k+1]);
                    }
                    j++;
                    i=0;
                }
                
        }

想将for循环的循环变量重新赋值，但是是不能对i重新赋值，对i的值不能重复赋值，导致错误