给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 用C语言实现。请写出完整代码并解释步骤的意思。
时间: 2024-10-23 11:18:14 浏览: 21
在C语言中,我们可以利用两个指针的概念来实现这个功能,一个指向当前非零元素的位置,另一个用于标记下一次应该放置零的地方。以下是完整的C语言代码以及步骤解释:
```c
#include <stdio.h>
void moveZeroes(int* nums, int n) {
// 初始化两个指针,一个指向开始位置,一个指向第一个非零元素之后
int zero = 0;
for (int i = 0; i < n; ++i) {
if (nums[i] != 0) { // 如果遇到非零元素
// 将该元素向右移动到已知的非零序列的末尾,并更新实际非零元素的数量
nums[zero++] = nums[i];
}
}
// 把剩余的零元素填充到最后
while (zero < n) {
nums[zero++] = 0;
}
}
int main() {
int nums[] = {0, 1, 0, 3, 12};
int n = sizeof(nums) / sizeof(nums[0]);
moveZeroes(nums, n);
// 打印移动后的数组
for (int i = 0; i < n; ++i) {
printf("%d ", nums[i]);
}
return 0;
}
```
**步骤说明:**
1. 初始化`zero`指针为0,表示从数组开始位置查找非零元素。
2. 遍历数组,如果找到非零元素,则将其移到`zero`指针所指位置,然后将`zero`指针向后移一位。
3. 遍历结束后,`zero`指针所在的位置将是所有非零元素结束的位置。接下来,只需在`zero`之后填入剩余的零元素即可。
4. `main`函数部分演示了如何调用`moveZeroes`函数并打印结果。
阅读全文