资讯专栏INFORMATION COLUMN

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

ideaa / 1164人阅读

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

题目描述

给定一个数组 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++;
      }
    }
  
};

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

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

相关文章

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

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

    cnsworder 评论0 收藏0
  • LeetCode 283移动 Move Zeroes

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

    tianyu 评论0 收藏0
  • LeetCode 283移动 Move Zeroes

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

    seanlook 评论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 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<