283Move Zeroes

2018-04-18 10:54:31 浏览数 (2)

代码语言:javascript复制
/**
 * 题意:将0挪到末尾,并且不改数组中原有元素的顺序
 * 解析:找到0元素,然后寻找其后面非0的元素,进行交换位置
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    for(var i = 0;i< nums.length;i  ){
        if(nums[i]==0){
        var j;
           for(j = i 1;j < nums.length;j  ){
              if(nums[j] != 0){
                  nums[i] = nums[j];
                  nums[j] = 0 ;
                  break;
              }
           }
           //如果j找到最后都没有非0,表示末尾都是0了
           if(j == nums.length) break;
        }
    }
};

  方法二

代码语言:javascript复制
/**
 * 题意:将0挪到末尾,并且不改数组中原有元素的顺序
 * 解析:将所有非零元素依次插入数组,最后空余的就为0
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    var k =0;
    for(var i = 0;i< nums.length;i  ){
        if(nums[i]!=0){
            nums[k] = nums[i];
            k  ;
        }
    }
    for(;k<nums.length;k  ) nums[k] = 0;
};

0 人点赞