一年前的思路都比現(xiàn)在強 醉了泣懊,真實越來越菜
這次用的是 非0則向前插入,但是要記錄下第一個0的位置煤墙,一年前我想的是將0移除梅惯,在數(shù)組尾補0,需要記錄整理的0的個數(shù)
function moveZeroes(nums: number[]): void {
let i:number=0
let start:number=0
let first:boolean = true
while(i<nums.length) {
if(nums[i]!==0){
nums.splice(start, 0, nums[i])
nums.splice(i+1, 1)
start++
} else if(first) {
start=i
first=false
}
i++
}
};
// one year later
var moveZeroes = function(nums) {
let length = nums.length
for(let i = 0; i<length; i++) {
if(nums[i] === 0) {
nums.splice(i,1)
nums.push(0)
length--
i--
}
}
};