一、前言
盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划，也是LeetCode上的 [算法] 学习计划，在本专栏的每一篇文章都会整理每一天的题目并给出详细题解，以及知识点的整理
二、知识点
戳下方链接查看⬇⬇⬇
14天刷爆LeetCode算法学习计划——Day02双指针（1）
三、LeetCode283. 移动零
1.题目
LeetCode283. 移动零 给定一个数组
nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
2.解题示意图
指针一起移动
由于i是数组nums的下标值，所以每次都会向后移动一位，而k是排序完数组的下标值，所以在遇到0时会不向后移动，等i移动到非0的下标后将此时i下标对应元素放在下标为k的位置上
要注意的是换的时候下标值先不改变，交换的是两个指针指向的元素
然后指针再同时向后移位
重复上述操作，直至遍历完数组
3.解题思路
1.定义指针i用来遍历数组
2.定义指正k用来存放排序完的数
3.当遇到一个非零数时k，交换k和i指向元素后将k和i向后移位
4.遇到0时k不变，i顺序向后移位
4.代码实现
class Solution { public void moveZeroes(int[] nums) { int k = 0; for(int i = 0; i<= nums.length-1; i++){ if(nums[i] != 0){ int temp = nums[i]; nums[i] = nums[k]; nums[k] = temp; k++; } } } }
5.验证代码
6.其它解法（来自力扣网）
- 两次遍历
class Solution { public void moveZeroes(int[] nums) { if(nums==null) { return; } //第一次遍历的时候，j指针记录非0的个数，只要是非0的统统都赋给nums[j] int j = 0; for(int i=0;i<nums.length;++i) { if(nums[i]!=0) { nums[j++] = nums[i]; } } //非0元素统计完了，剩下的都是0了 //所以第二次遍历把末尾的元素都赋为0即可 for(int i=j;i<nums.length;++i) { nums[i] = 0; } } }
- 一次遍历（与我的相似）
代码过于简洁，不建议新手看
class Solution { public void moveZeroes(int[] nums) { int k = 0; for(int x : nums) if(x != 0) nums[k++] = x; while(k < nums.length) nums[k++] = 0; } }
四、结语
其实本题如果想到了如何去解决的话，代码实现应该不太困难，主要是看清楚指针是否都需要移动，如果有更加简单的方法欢迎留言评论
