【刷算法】LeetCode.283-移动零

ideaa 发布于2019-08-23 11:49 / 1180人阅读

摘要：题目描述给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。示例输入输出说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。

题目描述

给定一个数组 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 index = 0;
    for(let i = 0;i < nums.length;i++) {
      if(nums[i] !== 0) {
        let temp = nums[index];
        nums[index] = nums[i];
        nums[i] = temp;
        index++;
      }
    }
  
};

云服务器 GPU云服务器九零起航刷云主机零基础学大数据算法九零起航九零起航零基础

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/97521.html

LeetCode 283. 移动零【c++/java详细题解】

摘要：尽量减少操作次数。样例如样例所示，数组，移动完成后变成，下面来讲解双指针的做法。这样我们就完成了元素的移动，同时也保持了非元素的相对顺序。目录 1、题目2、思路...

cnsworder 2021-09-03 10:29 评论0 收藏0
LeetCode 283：移动零 Move Zeroes

摘要：给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。尽量减少操作次数。换个思路，把非数字前移，不去管数字。这样遍历完之后，数组索引从到之间的数值即为所求得保持非零元素的相对顺序，而之后的数值只需要全部赋值即可。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 Given an array nums, write ...

tianyu 2019-08-16 18:34 评论0 收藏0
LeetCode 283：移动零 Move Zeroes

摘要：给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。尽量减少操作次数。换个思路，把非数字前移，不去管数字。这样遍历完之后，数组索引从到之间的数值即为所求得保持非零元素的相对顺序，而之后的数值只需要全部赋值即可。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 Given an array nums, write ...

seanlook 2019-07-31 11:28 评论0 收藏0
leetcode 283 Move Zeroes

题目详情 Given an array nums, write a function to move all 0s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your ...

RobinQu 2019-08-15 13:54 评论0 收藏0