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

jayzou 发布于2019-08-23 11:44 / 2646人阅读

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

题目描述

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

GPU云服务器云服务器 linux挂载移动硬盘初级版零基础学大数据算法数组算法算法数组

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

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

【LeetCode】数组初级算法-加一

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

Big_fat_cat 2019-08-23 11:44 评论0 收藏0
【刷算法】LeetCode.283-移动零

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

ideaa 2019-08-23 11:49 评论0 收藏0
＜LeetCode天梯＞Day028 回文链表（双指针+递归+栈+数组） | 初级算法 | Pyth

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

miguel.jiang 2021-11-19 09:40 评论0 收藏0
【LeetCode】初级算法-两个数组的交集 II

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

wind3110991 2019-08-23 11:43 评论0 收藏0