移动零(JS)

最新推荐文章于 2024-08-23 11:32:43 发布

原创最新推荐文章于 2024-08-23 11:32:43 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode #排序算法

leetcode 专栏收录该内容

15 篇文章

订阅专栏

这篇博客探讨了LeetCode中的移动零问题，提供了三种不同的解决方案：双重循环法、快慢指针法以及使用API过滤法。文章详细解释了每种方法的实现逻辑，并分析了它们的时间复杂度和适用场景，对于提升编程能力很有帮助。

在这里插入图片描述
题目来源于leetcode移动0

var moveZeroes = function(nums) {
    //双重for循环
    for(let i = 0; i < nums.length - 1; i++){
        for(let j = 0 ; j < nums.length -1 ;j++){
            if(nums[j] == 0){
                nums[j] = nums[j+1]
                nums[j+1] = 0
            }
        }
    }

    //快慢指针
    let fast = 0 , slow = 0;
    while(fast < nums.length){
        if(nums[fast] != 0){
            nums[slow++] = nums[fast]
        }
        fast++
    }

    while(slow<nums.length){
        nums[slow++] = 0
    }

    // 使用API
    let n = nums.length
    let arr =  nums.filter(item=>item!=0)
    arr = arr.concat(new Array(n-arr.length).fill(0))
    for(let i = 0 ; i < n; i++){
        nums[i] = arr[i]
    }

};