【C语言】在限制定条件下数据移动

@C语言

在限制定条件下数据移动

给定一个数组 nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进行操作。

作业题

解决思路及代码

要将数组中的所有 0 移动到数组的末尾，同时保持非零元素的相对顺序，我们可以通过以下方法实现：

使用两个指针：一个用于遍历数组，另一个用于跟踪非零元素的位置。
遍历数组，当找到一个非零元素时，将其移动到跟踪非零元素位置的地方。
遍历完成后，将剩余的元素置为 0。
下面是 C 语言中的实现代码：

#include <stdio.h>

void moveZeroes(int* nums, int numsSize) {
    int nonZeroIndex = 0; // 用于跟踪非零元素的位置
    
    // 将非零元素移动到数组的前部
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] != 0) {
            nums[nonZeroIndex] = nums[i];
            nonZeroIndex++;
        }
    }
    
    // 将剩余的位置置为0
    for (int i = nonZeroIndex; i < numsSize; i++) {
        nums[i] = 0;
    }
}

---

完整代码

要将数组中的所有 0 移动到数组的末尾，同时保持非零元素的相对顺序