Leetcode题库283.移动零(类双指针 C实现)

思路

步骤

第一步：调整p_first_0指向数组中第1个0的位置

第二步：p=p_first_0+1，p指向的数组元素非0则与p_first_0位置交换数值，向前一步，p++

第三步：若p未越界，则返回第一步

解释

p_first_0始终指向数组中第1个0的位置，就意味着它的前面是没有0的，p发现一个非0元素，将这个非0元素移至p_first_0，也能保证p_first_0以及p_first_0之前的元素非0，此时调整p_first_0，再次指向数组中第1个0，p++，每次循环始终保证非0元素能够被调整到p_first_0左端，0元素在p_first_0右端，又因为p是顺序遍历的，所以不会破坏非0元素原有顺序

代码

void adjust(int* nums, int numsSize, int *p_first_0){
    //使得p_first_0指向第1个0
    for(*p_first_0=0 ;*p_first_0 < numsSize;(*p_first_0)++){
        if(nums[*p_first_0] == 0) break;
    }
}

void moveZeroes(int* nums, int numsSize){
    int p_first_0 = 0;
    int p;
    //使得p_first_0指向第1个0
    adjust(nums,numsSize,&p_first_0);
    p = p_first_0 + 1;
    while(p < numsSize){
        if(nums[p] != 0){
            nums[p_first_0] = nums[p];
            nums[p] = 0;
            adjust(nums,numsSize,&p_first_0);
        }
        p++;
    }
}