小白力扣之路 283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

void moveZeroes(int* nums, int numsSize){
    int i = 0 , j = 0 ,temp;
    while(j < numsSize)
    {
        while(nums[i] != 0)
        {
            ++i;
            if(i >= numsSize) return nums;
        }
        while(nums[j] == 0 || j < i)
        {
            ++j;
            if(j >= numsSize) return nums;
        }
        if(i < j)
        {
            temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
        else return nums;
    }
    return nums;
}

思路：这题看似简单，逻辑也非常容易想，但是各种细节属实蛋疼。
基本逻辑是：先设2个指针，i找0，j找不是0的数，然后交换。
需要注意的是：1.防止指针无限找下去。
2.j < i的时候特殊处理。如[1,0,1]例。

贴一个大神解，简直把我智力爆了

void moveZeroes(int* nums, int numsSize){
	int lastnonzero=-1;
	for(int i=0;i<numsSize;i++){
		if(nums[i]!=0){
			nums[++lastnonzero]=nums[i];
		}
	}
	for(int j=lastnonzero+1;j<numsSize;j++){
		nums[j]=0;
	}
}


作者：AngryPeachy
链接：https://leetcode-cn.com/problems/move-zeroes/solution/shu-zu-yi-dong-0-bao-li-fa-shuang-zhi-zhen-fa-by-k/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。