给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]
输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]
输出:[0]
题解:
对于此题可以从反方向来思考,需要将所有的零找出来则我们可以找出所有非零数,再将零添加到数组的末尾。
题目要求在数组原地进行操作,不允许建立新的数组,因此此题可用双指针解法,一个指针(j)指向需要被更新的位置,一个数组(i)指向用于更新的数,更新的逻辑应当是i用于遍历,若nums[i]!=0则nums[j++]=nums[i],(更新后j也需自增用于更新下一个位置),若i遍历的位置等于0,则j保持原地不动不进行更新
此种更新方式保证了j永远小于等于i,所以一直将数组后面的数赋值给前面,不会出现数组的某个数未移动就被覆盖的情况
java代码实现:
public void moveZeroes(int[] nums) {
int j = 0;
for(int i = 0 ;i<nums.length;i++){
if(nums[i]!=0){
nums[j++]=nums[i];
}
}
for(int i =j;i<nums.length;i++){
nums[i]=0;
}
}