0324移动零

移动零

说明

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

输入格式

第一行一个整数 n （ 1<= n <= 10000 ), 第二行 n 个整数（空格隔开）

输出格式

n 个整数（空格隔开）

样例

输入数据 1

输出数据 1

输入数据 2

输出数据 2

提示 :

`1 <= n <= 10000

进阶： 你能尽量减少完成的操作次数吗？

我的方法

#include<stdio.h>
int n[10000];

// 我的
int main(void){
	int len = 0;
	scanf_s("%d", &len);
	for (int i = 0; i < len; i++) 
		scanf_s("%d", &n[i]);

	for (int s = 0; s < len; s++) 
		if (n[s] == 0){
			for (int j = s; j < len - 1; j++)
				n[j] = n[j + 1];
			n[len - 1] = 0;
		}
	
	for (int i = 0; i < len; i++)
		printf("%d ", n[i]);
	return 0;
}

双指针

#include<stdio.h>
int n[10000];
int main(void) {
	int s = 0, j = 0, len = 0;
	scanf_s("%d", &len);
	for (int i = 0; i < len; i++) 
		scanf_s("%d", &n[i]);
	for (s = 0; s < len; s++) {
		if (n[s] != 0) 
			n[j++] = n[s];
	}
	for (j = j; j < len; j++)
		n[j] = 0;

	for (int i = 0; i < len; i++)
		printf("%d ", n[i]);
	return 0;
}

双指针具体可以参考https://leetcode.cn/problems/move-zeroes/solutions/90229/dong-hua-yan-shi-283yi-dong-ling-by-wang_ni_ma