c语言给定一个整数数组 nums,将所有。 移动到数组的未尾,同时保持非零元素 的相对顺序
时间: 2023-06-10 18:03:01 浏览: 91
python 移动零,给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序
5星 · 资源好评率100%
。请问如何实现?
你可以使用双指针的方式,其中一个指针指向数组的当前位置,另一个指针则用于寻找非零元素。遍历整个数组,如果当前位置上的元素是非零元素,则将其与另一个指针所指的元素交换位置。交换完成之后,另一个指针向前移动一位,继续寻找下一个非零元素。这样遍历完成后,就能够将所有的非零元素移动到数组的末尾,同时保持它们的相对顺序。
以下是相应的C语言代码实现:
```c
void moveZeroes(int* nums, int numsSize){
if (numsSize == 0) return;
int i = 0, j = 0;
while (j < numsSize) {
if (nums[j] != 0) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
i++;
}
j++;
}
}
```
在这段代码中,变量i指向当前已经处理好的元素的位置,变量j则用于遍历整个数组。当遇到一个非零元素时,就将其与i所指的位置进行交换,并将i向前移动一位。如果遍历完整个数组之后,i的位置在某个非零元素上,则所有的非零元素已经被移动到了数组的末尾。
阅读全文