1. 代码段小站首页
  2. 算法

leetcode283-移动零

彭晨涛 • • 算法 • 阅读 7

原题

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

示例:

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

说明:

  1. 必须在原数组上操作，不能拷贝额外的数组。
  2. 尽量减少操作次数。

解法

思想

双指针解法，i始终不经过0，如果j遍历到了非0元素，i++，并把非0元素赋值给i。

代码

class Solution {
    public void moveZeroes(int[] nums) {
        int i=0;
        for(int j=0;j<nums.length;j++){
            if (nums[j]!=0) {
                nums[i++]=nums[j];
            }
        }
        for (int j=i;j<nums.length;j++){
            nums[j]=0;
        }
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode283-%e7%a7%bb%e5%8a%a8%e9%9b%b6/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2019年11月22日 18:05
下一篇 2019年11月24日 18:05

相关推荐

  • leetcode205-同构字符串

    原题 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺...

    彭晨涛 彭晨涛
    算法 2019年12月21日
    080

  • leetcode154-寻找旋转排序数组中的最小值II

    原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。...

    彭晨涛 彭晨涛
    算法 2020年1月7日
    060
  • leetcode21-合并两个有序链表 算法

    leetcode21-合并两个有序链表

    原题 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入： 1->2->4, 1->3->4 输出： 1->1->2->3-...

    彭晨涛 彭晨涛
    2019年12月17日
    020

  • leetcode509-斐波那契数

    原题 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0,   F(1) ...

    彭晨涛 彭晨涛
    算法 2020年1月21日
    030

  • leetcode636-函数的独占时间

    原题 给出一个非抢占单线程CPU的 n 个函数运行日志，找到函数的独占时间。 每个函数都有一个唯一的 Id，从 0 到 n-1，函数可能会递归调用或者被其他函数调用。 日志是具有以...

    彭晨涛 彭晨涛
    算法 2020年2月2日
    0100

  • leetcode12-整数转罗马数字

    原题 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2...

    彭晨涛 彭晨涛
    算法 2020年2月29日
    030

  • 剑指offer62-圆圈中最后剩下的数字

    原题（来源Leetcode） 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5...

    彭晨涛 彭晨涛
    算法 2020年3月30日
    0600

  • leetcode49-字母异位词分组

    原题 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入： ["eat", "tea", "tan", "ate", "nat",...

    彭晨涛 彭晨涛
    算法 2019年12月25日
    050

  • leetcode18-四数之和

    原题 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 ta...

    彭晨涛 彭晨涛
    算法 2020年5月5日
    060

  • leetcode225--用队列实现栈

    原题 使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能...

    彭晨涛 彭晨涛
    算法 2019年12月13日
    040

发表评论

登录后才能评论