题目描述:

解题:
先定义两个指针,指针(cur)指向0位置,指针(dest)指向-1位置,先从左向右循环遍历cur指针,先让cur指针先走,当cur指针的位置不等于0时,先让dest指针先走一步,当cur指针指向0位置时,让dest指针走两步,当dest走完时,cur指针的位置就是下一个开始循环遍历的位置,特殊情况:当dest指针越界时(如图所示),先让数组的个数-1,cur指针--,dest指针-= 2,再开始从右向左循环遍历,cur和dest指针--,当cur指针指向0时,让dest指针位置的值更改为0。

代码实现:
