移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解题思路
理解题目意思
今天做的题比较基础,一看我就知道怎么解题了。题目意思就是把零全部移动到后面去,其他元素按原来的排序往前移。
分析
通过分析题目,我们可以这样思考,设计两个变量,一个用来遍历数组,一个用来统计非零元素,只要遇见不为零的值,就将遍历数组变量的当前元素赋值给统计非零变量的当前指向的数组位置,然后两个变量都加一,如果当前为零,遍历变量加一,统计非零变量不变。最后在将统计非零指针后面数组的值都通过while循环赋零,得出最后的结果。
public void moveZeroes(int[] nums) {
int j=0;//统计非零元素
for(int i=0;i<nums.length;i++){//遍历
if(nums[i]!=0){//如果不为零
nums[j]=nums[i];//就将当前遍历的值赋给统计非零元素,就是非零元素往前移
j++;
}
}
while(j<nums.length){//通过统计非零元素变量,将统计非零元素变量的后面的数组元素都赋零
nums[j++]=0;
}
}