wheeldown的博客

定义两个指针cur和dest，分别指向两个数组的开头，当cur识别非零元素直接拷贝到dest指向的数组，遇到0元素直接写两遍，直到dest的数组元素的最大值。用双指针算法，dest定义是否为结果中的最后一个位置，cur从前到后遍历数组，当cur遍历过程中，遇到0元素，dest正好超出边界。第一步 先cur先进行遍历，判断cur是否为0，第三步 判断dest是否已经结束为止。第二步 移动dest一步或两步，先找到最后一个“复写”的数。从后向前完成复写步操作。