双指针——移动零

题目

示例双指针——移动零_第1张图片


算法原理双指针——移动零_第2张图片

我们使用两个指针,cur扫描数组,如果nums[cur]为非0,dest++,然后让nums[cur]与nums[dest]交换,从而实区间[0,dest]为非0,[dest+1,cur]为0,[cur,numsSize-1]为未扫描

题目链接:283. 移动零 - 力扣(LeetCode)

双指针——移动零_第3张图片

void moveZeroes(int* nums, int numsSize) {
    int dest=-1;
    for(int cur=0;cur

你可能感兴趣的:(算法,数据结构)