14天刷爆LeetCode算法学习计划——Day03 双指针（1）

一、前言

盲目刷题只会让自己心态爆炸，所以本期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;      
    }
}

四、结语

其实本题如果想到了如何去解决的话，代码实现应该不太困难，主要是看清楚指针是否都需要移动，如果有更加简单的方法欢迎留言评论