ARTS 打卡第一周

// 1、移动零
// 解法1
function moveZero1(nums) {
    let len=nums && nums.length || 0;
    if (len === 0) return;
    let j = 0;
    for(let i=0;i<len;i++) {
        if(nums[i] !== 0) {
            nums[j] = nums[i];
            if (i !== j) {
                nums[i] = 0;
            }
            j++;
        }
    }
}
// 解法2 滚雪球
function moveZero2(nums) {
    let len = nums && nums.length || 0;
    if (len === 0) return;
    let snowBollSize =0, temp = 0;
    for(let i=0;i<len; ++i) {
        if(nums[i]===0) {
            snowBollSize++;
        } else if (snowBollSize) {
            temp=nums[i];
            nums[i] = 0;
            nums[i-snowBollSize] = temp;
        }
    }
}
// 解法3 滚雪球优化+位运算
function moveZero3(nums) {
    let len = nums && nums.length || 0;
    let snowBollSize = 0;
    if (len === 0) return;
    for (let i=0;i<len;++i) {
        if (nums[i] === 0) {
            snowBollSize++;
        } else {
            nums[i] = nums[i] ^ nums[i-snowBollSize];
            nums[i-snowBollSize] = nums[i] ^ nums[i-snowBollSize];
            nums[i] = 0;
        }
    }
}