其他分享
首页 > 其他分享> > [LeetCode]283. Move Zeroes

[LeetCode]283. Move Zeroes

作者:互联网

283. Move Zeroes Easy

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

  1. You must do this in-place without making a copy of the array.
  2. Minimize the total number of operations.

题目大意:给定一个数组,在不改变数组中数字排序的情况下,将数组中所有的0都移动到数组的尾部

注意:1.不能使用新的数组  2.尽可能少的对数组进行修改

 

思路:

方法一:

遍历数组,记录数组中0的个数,并将数组中的0删除掉,最后在数组尾部插入相应数量的0.这么做的缺点是,对于有的语言,没有对数组操作的函数的话,很难实现,并且时间复杂度较高。

代码如下:

/*JavaScript*/
var moveZeroes = function(nums) {
    let zero_num=0;
    for(let i=0;i<nums.length;++i){
        if(nums[i]===0){
            zero_num++;
            nums.splice(i,1);
            i--;
        }
    }
    while(zero_num--){
        nums.push(0);
    }
    return nums;
};

 

方法二:

维护一个游标zero_start,指示数组中0开始的地方,遍历数组,遇到非0数组就将那个数字放到zero_start指示的地方,然后将zero_start向前移动1.

增加边界判断,数组大小为小于等于1,就直接返回数组本身。

代码如下:

/*JavaScript*/
var moveZeroes = function(nums) {
    if(nums.length<=1)return nums;
    
    let zero_start=-1;
    for(let i=0;i<nums.length;++i){
        if(nums[i]==0 && zero_start==-1){
            zero_start=i;
        }
        else if(nums[i]!=0 && zero_start!=-1){
            nums[zero_start]=nums[i];
            nums[i]=0;
            zero_start++;
        }
    }
    return nums;
};

 

标签:Zeroes,function,nums,Move,start,zero,数组,283
来源: https://www.cnblogs.com/cff2121/p/14005039.html