第7日:移动零
题目链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2ba4i/
题目:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
相关标签 数组、双指针
解题:
-
将非0的数往前挪
大致思路:
遍历数组,将不等于0的数按相对顺序覆盖数组
详细代码如下:
public void moveZeroes(int[] nums) {
int index=0;
for (int i = 0; i < nums.length; i++) {
//如果数不等于0,就按相对顺序保存在数组中
if (nums[i]!=0) nums[index++]=nums[i];
}
while (index<nums.length) nums[index++]=0;
}