Leetcode Hot100系列283移动零

1. leetcode Hot100-283.移动零

1.1 思路

• 使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
  • 左指针左边的均为非零数
  • 右指针左边直到左指针处均指向0
• 因此，每次交换都是将左指针的零与右指针的非零数交换，且非零数的相对位置没有改变。

1.2 代码实现

class Solution {
    public void moveZeroes(int[] nums) {
    	int left = 0;
    	int right = 0;
    	while(right < nums.length) {
    		if(nums[right] != 0) {
    			swap(nums, left ,right);
    			left++;
    		}
    		right++;
    	}
    }
    public void swap(int[] nums, int left, int right) {
    	int temp = nums[left];
    	nums[left] = nums[right];
    	nums[right] = temp;
    }
}

1.3 我的思路与感受

• 我每次做题都会首先想到那种特殊情况，比如左右指针一开始都不为0，就要将左右指针同时向后移，直到找到为0的点才开始交换，然后会考虑左指针找到位置后，右指针也应该找到第一个不为0的点，然后才开始交换。这样就将问题复杂化，提前进行一些剪枝操作。我的代码如下：

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0;
        int right = 1;
        int n = nums.length;
        while(left < n && right < n) {
            if (nums[left] != 0) {
                left++;
                right++;
            } else {
                while (right < n && nums[right] == 0) {
                    right++;
                }
                if (right == n) 
                    break;
                else {
                    nums[left] = nums[right];
                    nums[right] = 0;
                }
            }
        }    
    }
}

• 其实，等我写完代码之后，我看我自己代码的时候也会觉得我的代码思路混乱，根本没有逻辑。只能佛系提交，看看能否通过。
• 写算法题首先要理清思路，然后才开始写代码。