优选算法之技巧(一):双指针一:移位0与复写0
当current当前是非0元素,即desteration++,然后让current与desteration所指向的原素进行交换,current++desteration是指最后一个非0元素,起始位置在第一个元素前一个,即下表-1;current起到遍历作用,从左向右,起始位置在第一个元素,即下标0;,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。当current当前是0元素,即current++;移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。
原创
2024-07-07 23:35:41 ·
873 阅读 ·
2 评论