代码随想录—

题目

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

示例:

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

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

思路

暴力法使用两层for循环，模拟数组删除元素（向前覆盖）的过程

双指针法：使用双指针在数组中移除元素，可以达到O（n）的时间复杂度

相当于对整个数组移除元素0，然后slowIndex之后都是移除元素0的冗余元素，把这些元素都赋值为0即可

流程图如下：

java代码如下：

class Solution{public void moveZeroes(int[] nums){int slow = 0;//保证更新后的nums前面没有0元素for(int fast = 0; fast < nums.length; fast++){if(nums[fast] != 0){//如果当前元素不为0，则同时后移,如果是0则fast直接下一个，继续保证0元素被后面一个元素覆盖nums[slow++] = nums[fast];}}//最后将后面的元素全变成0for(int j = slow; j < nums.length; j++){nums[j] = 0;}}
}

代码随想录——移动零相关推荐

代码随想录35——贪心：860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球
文章目录 1.860柠檬水找零 1.1.题目 1.2.解答 2.406根据身高重建队列 2.1.题目 2.2.解答 3.452用最少数量的箭引爆气球 3.1.题目 3.2.解答 1.860柠檬水找零 ...
代码随想录算法训练营第35天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
代码随想录算法训练营第35天|860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球 860. ...
【代码随想录】数组刷题
数组刷题二分二分查找* 搜索插入位置在排序数组中查找元素的第一个和最后一个位置* x 的平方根有效的完全平方数双指针移除元素删除排序数组中的重复项移动零比较含退格的字符串有序数组的 ...
【代码随想录】-动态规划专题
文章目录理论基础斐波拉契数列爬楼梯使用最小花费爬楼梯不同路径不同路径 II 整数拆分不同的二叉搜索树背包问题--理论基础 01背包二维dp数组01背包一维数组(滚动数组) 装满背包 ...
代码随想录训练营day43
目录题目一:最后一块石头的重量|| 题目二:目标和题目三:一和零题目一:最后一块石头的重量|| 力扣题目链接题目描述: 有一堆石头,用整数数组 stones 表示.其中 stones[i] 表 ...
代码随想录训练营day35
目录题目一:柠檬水找零解法: 题目二:根据身高重建队列解法一:从小到大解法二: 从大到小题目三:用最少数量的箭引爆气球解法: 题目一:柠檬水找零力扣题目链接题目描述: 在柠檬水摊上,每 ...
《代码随想录》三刷，与诸君共勉，秋招见！
我一直都是建议大家尽量把<代码随想录> 至少刷两遍,刷三遍是更好的. 这样才能对里面涉及的到算法知识融会贯通. 刷题是在不断挑战自己的过程,经常会自我怀疑: 这么简单题,我怎么想不出来? ...
【代码随想录】二刷-动态规划
动态规划代码随想录解题步骤: 确定dp数组确定递推公式--递推公式决定dp数组要如何初始化 dp数组如何初始化确定遍历顺序举例推导dp数组 509. 斐波那契数 class Solution ...
【代码随想录】二刷-数组
数组 <代码随想录> 二分查找 704. 二分查找方法1 注意: 边界控制. 前提是有序数组. 循环控制解释: 这里使用我最好理解的一种方式. 使用mid控制下标访问,nums[mid ...

代码随想录——移动零

题目

思路

代码随想录——移动零相关推荐

最新文章

热门文章