给定一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺 序。

好的，这是一个比较典型的问题。可以使用双指针的方法实现。定义两个指针 i 和 j，分别从数组的左右两端开始，如果 nums[i] 是非零元素，就将 i 加 1；如果 nums[j] 是零元素，就将 j 减 1。当 i < j 时，交换 nums[i] 和 nums[j]，直到 i >= j 为止。这样就可以将所有的零元素移动到数组的末尾，同时保持非零元素的相对顺序。

相关问题

c语言给定一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺 序。

你好！没问题，我会保守秘密并回答你的问题。针对你的问题，以下是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。这样，所有0都会被移动到数组的末尾。

给定一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺 序。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)。