Leetcode283:移动o

Leetcode283:移动0

如何插入一段漂亮的代码片

void moveZeroes(int* nums, int numsSize) {
    int f=0;
    int h=0;
    while(h<numsSize){
        if (nums[h]){
            int a =nums[f];
            nums[f]=nums[h];
            nums[h]=a;
            f++;
        }
        h++;  
    }
}

解题思路

双指针，通过设置两个指针，左右指针向后迭代，没碰到0时左右指针一起向后走，碰到0了将当前左指针的值和右指针所指的替换，右指针+1，左指针不动，此时0就在左右指针之间，循环迭代，数组中的0一直在左右指针之间，每当右指针检测到0，就把0放进来，没检测到0，就把当前数据放到0之前，护着0向前走。