问题描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解决思路
定义一个p指针,初始指向数组的首元素,同时对数组进行遍历,当数组当前元素为0时,i++;当当前的数组元素不为0时,将此时的元素与p指针所指向的元素进行交换。遍历完数组即可。
var moveZeroes = function(nums) {
let p = 0;
for (let i=0 ; i < nums.length ; i++ ) {
if ( nums[i] ) {
if ( i!=p ) {//如果当前元素不为0则不进行交换
[nums[p], nums[i]] = [nums[i], nums[p]];
p++;
} else {
p++;
}
}
}
};