题目描述:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
解题思路:
其实这题若我们进一步抽象也可以看作双指针算法题型。我们具体操作如下:
1.定义一个索引变量index指向数组开头(即int index = 0)
2.遍历数组若遍历到的当前值不为0则交换index处的值和当前遍历到的值(当然由于题目的特殊性,我们可以在全部将当前遍历到的值搬到index处后,再将剩下的直接赋值为0)
3.index自增
代码:
class Solution {
//Time Complexity: O(N)
//Space Complexity: O(1)
public void moveZeroes(int[] nums) {
int index = 0;
if (nums == null || nums.length == 0) {
return;
}
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
nums[index] = nums[i];
index++;
}
}
for (int i = index; i < nums.length; i++) {
nums[i] = 0;
}
}
}
总结:
不论此题是否选择将其看作是双指针算法在数组中的应用,我们都该注意到在拥有数组类的数据结构题目时,我们时常都会合理的定义索引变量帮助我们更好的对数组进行增删改查