LeetCode-初级算法-移动零
运行结果
一、题目
二、分析
刚开始做这道题的时候思维很容易被限制。其实我们只要把数组中的元素0当成一个特殊的值而不把它当做数组的一部分就很好解决了。
过程:
1.首先我们需要两个变量来做指针进行操作。第一个变量 i 用来遍历数组中的每一位,目的是判断该位置的数组元素是否为0。
2.第二个变量用来记录数组中非零元素的下标。当第一个变量 i 所对应下标的值不为0时,将这个值赋值给数组下标为 j 的元素,同时使 j 自增。循环进行操作。<当变量 i 循环完成后,数组中所有的非零元素就已经按顺序放置在了数组中的前 j 位。
3.之后只要将其它位置的元素的值设置为0即可。
三、源码
class Solution {
public void moveZeroes(int[] nums) {
int j = 0;
for(int i = 0; i < nums.length; i++){
if(0 != nums[i]){
nums[j++] = nums[i];
}
}
while(j < nums.length){
nums[j++] = 0;
}
}
}