LeetCode 刷题 283- 简单 - 移动零
前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
📢 这是我刷第 10/100 道力扣简单题
一、题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:
必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数
二、题目解析
双指针法
一个指针(j)记录非零数的个数,另一个遍历数组(j)
就是当 j 遇到非零的数,就给数组赋值,按照 i 赋值
然后再将数组从 i 开始遍历,将后面的变为零
三、代码
双指针法
复制代码
时间复杂度:O(n)
空间复杂度:O(1)
结语
坚持最重要,每日一题必不可少!
版权声明: 本文为 InfoQ 作者【ベ布小禅】的原创文章。
原文链接:【http://xie.infoq.cn/article/3fa40b6a2a672999c20a07a46】。文章转载请联系作者。
评论