美文网首页程序员
leetcode-移动零

leetcode-移动零

作者: 8239e604d437 | 来源:发表于2018-12-07 09:49 被阅读0次

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

    示例:

    输入: [0,1,0,3,12]
    输出: [1,3,12,0,0]
    

    说明:

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

    代码

    
    /**
     * @param {number[]} nums
     * @return {void} Do not return anything, modify nums in-place instead.
     */
    var moveZeroes = function(nums) {
        let fastIndex = 0;
        let slowIndex = 0;
        
        while(fastIndex<nums.length){
            if(nums[fastIndex] != 0){
                if(nums[slowIndex] == 0){
                    nums[slowIndex] = nums[fastIndex];
                    nums[fastIndex] = 0
                }
                slowIndex ++;
            }
    
            fastIndex++;
        }
      
        return nums
    };
    
    

    相关文章

      网友评论

        本文标题:leetcode-移动零

        本文链接:https://www.haomeiwen.com/subject/alizcqtx.html