给定一个整数数组 nums,将所有 0 移动到数组的末尾,同时保持非零元素的相对顺 序。C语言
时间: 2024-05-13 13:16:43 浏览: 16
可以使用双指针的方法,一个指针指向非零元素的最后一个位置,另一个指针遍历数组,遇到非零元素就和第一个指针指向的元素交换位置,然后第一个指针向后移动一位。
代码如下:
```c
void moveZeroes(int* nums, int numsSize){
int i, j = 0;
for(i = 0; i < numsSize; i++){
if(nums[i] != 0){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
j++;
}
}
}
```
时间复杂度为 O(n),空间复杂度为 O(1)。
相关问题
给定一个整数数组 nums,将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序 c语言
中的代码怎么写?
好的,我会根据您的问题进行回答。以下是 C 语言中实现上述功能的代码:
```
void moveZeroes(int* nums, int numsSize){
int i, j = 0;
for (i = 0; i < numsSize; i++) {
if (nums[i] != 0) {
nums[j++] = nums[i];
}
}
while (j < numsSize) {
nums[j++] = 0;
}
}
```
该函数接收一个整数数组和数组大小作为参数,将所有的 0 移动到数组的末尾,同时保持非零元素的相对顺序。实现方法是定义两个指针 i 和 j,i 从头到尾遍历数组,j 指向数组中第一个 0 的位置,每当 i 指向非 0 元素时,就将该元素移动到 j 的位置,并将 j 后移一位。最后将剩余的位置全部填充为 0。
请注意,此函数仅适用于整数数组。如果输入的数组是其他类型,需要相应地进行修改。
c语言给定一个整数数组 nums,将所有 0 移动到数组的末尾,同时保持非零元素的相对顺 序。
以下是一种可能的 C 语言实现:
```c
void moveZeroes(int* nums, int numsSize){
// 定义两个指针 i 和 j,i 指向当前非零元素应该存放的位置,j 用于遍历数组
int i = 0, j = 0;
for (j = 0; j < numsSize; j++) {
if (nums[j] != 0) {
// 如果当前元素不为 0,则将其移动到 i 指向的位置,并将 i 向后移动一位
nums[i] = nums[j];
i++;
}
}
// 将剩余的位置填充为 0
for (j = i; j < numsSize; j++) {
nums[j] = 0;
}
}
```
该算法的基本思路是维护一个指针 i,表示当前非零元素应该存放的位置。遍历数组,如果当前元素不为 0,则将其移动到 i 指向的位置,并将 i 向后移动一位。最后,将剩余的位置填充为 0。这样,非零元素的相对顺序就得到了保持,且所有 0 都被移动到了数组的末尾。