力扣【283-移动零】【数组-C语言】

小码狐

已于 2024-09-25 00:52:19 修改

阅读量346

点赞数 7

文章标签： leetcode 力扣算法学习 C语言

于 2024-09-25 00:24:06 首次发布

本文链接：https://blog.csdn.net/m0_50525151/article/details/142503186

版权

题目：力扣-283

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

请注意，必须在不复制数组的情况下原地对数组进行操作。

算法思路： 使用快慢指针（双指针操作）。指针 i 指向非0元素（快指针），指针k指向0元素的位置，会出现以下几种情况：
1.i 在移动的过程中，若遇到0则继续往下移动直到遇到非0元素，这时，k可能指向0或非0元素，若是前者，则直接把两个位置元素交换，若是后者，会发现i和k必然指向同一个元素，若发生交换则k自增1否则不动，而每次循环指针i都要移动（ i 指针比较快的原因）

void moveZeroes(int* nums, int numsSize) {
    int k = 0,i = 0,t;
    while( i < numsSize ){
        if( nums[i] != 0 ){
            t = *(nums+i);
            *(nums + i) = *(nums+k);
            *(nums + k) = t;
            k++;
        }
        i++;
    }
}