资讯专栏INFORMATION COLUMN

【LeetCode】数组初级算法-移动零

jayzou / 2472人阅读

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

题目描述

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

示例:

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

说明:

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

删除元素0使用splice(),添加数组元素使用push().
注意下标的计算。

JavaScript实现
/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    let n = nums.length;
    for(let i = 0; i < n;){
        if(nums[i] == 0){
            nums.splice(i,1);
            nums.push(0);
            n--;
        }else{
            i++;
        }
    }
};

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

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

相关文章

  • LeetCode数组初级算法-加一

    摘要:题目描述加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。示例输入输出解释输入数组表示数字。思路注意处理进位,用标识是否进位。 题目描述 LeetCode:https://leetcode-cn.com/explo... 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在...

    Big_fat_cat 评论0 收藏0
  • 【刷算法LeetCode.283-移动

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

    ideaa 评论0 收藏0
  • LeetCode天梯>Day028 回文链表(双指针+递归+栈+数组) | 初级算法 | Pyth

    摘要:先实现栈操作遍历链表,把每个节点都进中然后再遍历链表,同时节点依次出栈,二者进行比较。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无...

    miguel.jiang 评论0 收藏0
  • LeetCode天梯>Day028 回文链表(双指针+递归+栈+数组) | 初级算法 | Pyth

    摘要:先实现栈操作遍历链表,把每个节点都进中然后再遍历链表,同时节点依次出栈,二者进行比较。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无...

    boredream 评论0 收藏0
  • LeetCode初级算法-两个数组的交集 II

    摘要:题目描述两个数组的交集给定两个数组,编写一个函数来计算它们的交集。示例输入输出示例输入输出说明输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。 题目描述 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: ...

    wind3110991 评论0 收藏0

发表评论

0条评论

jayzou

|高级讲师

TA的文章

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