在限制定条件下数据移动
给定一个数组 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; } }