原题
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作，不能拷贝额外的数组。
- 尽量减少操作次数。
解法
思想
双指针解法，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/
相关推荐
-
leetcode78-子集
原题 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3...
-
leetcode105-从前序与中序遍历序列构造二叉树
原题 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inord...
-
剑指offer62-圆圈中最后剩下的数字
原题（来源Leetcode） 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5...
-
leetcode367-有效的完全平方数
原题 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明： 不要使用任何内置的库函数，如 sqrt。 示例1： ...
-
leetcode394-字符串解码
原题 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意...
-
leetcode221-最大正方形
原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 ...
-
leetcode739-每日温度
原题 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 te...
-
leetcode295-数据流的中位数
原题 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2....
-
leetcode983-最低票价
原题 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车...
-
leetcode191-位1的个数
原题 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入： 000000000000000000000000...