力扣初级算法day02

上进@李小白

于 2022-12-29 14:47:07 发布

阅读量70

点赞数

分类专栏：初级算法文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_52656000/article/details/128481820

版权

初级算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：

思路：

双指针left、right，当right！=0时，交换两者位置上的数，直至遍历一遍数组。

代码：

void moveZeroes(int* nums, int numsSize){
    if(numsSize<=1){
        return ;
    }
    int left = 0;
    int right = 0;
    int temp;
    while(right<numsSize){
        if(nums[right]!=0){
            temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
        }
        right++;
    }

}