js-算法题-移动0

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
// 示例:
// 输入: [0,1,0,3,12]
// 输出: [1,3,12,0,0]

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

1、for循环（据说这个写法多个0会出问题，目前无法复现，是否浏览器优化过？）

function test(ary) {
	// for(let i = 0, len = ary.length; i < len; i++) {
	for(let len = ary.length - 1; len--;) {
		if(ary[len] === 0) {
			// ary.splice(i,1)
			// ary.push(0)
			ary.push(+ary.splice(len, 1))
		}
	}
	return ary
}

2、filter

const test = ary => [...ary.filter(item => item), ...ary.filter(item => !item)]

3、双指针

function test(ary) {
	for(let i = 0, j = -1, len = ary.length; i < len; i++) {
		if(ary[i] === 0) {
			if (j < 0) {
				j = i
			}
		}
		if(ary[i] !== 0 && j >= 0) {
			[ary[j], ary[i]] = [ary[i], ary[j]]
			j++
		}
	}
	return ary
}