283. 移动零

原题链接：

283. 移动零

https://leetcode.cn/problems/move-zeroes/description/

完成情况：

解题思路：

right指示遍历的每一个元素，left指示非0位置

每检测到一个非0元素，我就让他和第1,2,3,4,5,6...这些个元素互换位置，
同时也不用担心顺序问题，因为我换的时候就是按顺序遍历
1
2
3
4

参考代码：

__283移动零__双向检测

package 日常Java程序测试.代码随想录.数组;

public class __283移动零__双向检测 {
	/**
	 *
	 * @param nums
	 */
	public void moveZeroes(int[] nums){
		int left = 0,right = 1;
		int end = nums.length - 1;
		while (left <= end && nums[left] != 0){
			left++;
		}
		//右指针指向第一个不为0的数
		for (;right <= end;right++){
			if (right > left && nums[right] != 0){
				nums[left] = nums[right];
				nums[right] = 0;
				left++;
			}
		}
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

__283移动零__检测非0

package 日常Java程序测试.代码随想录.数组;

public class __283移动零__检测非0 {
	/**
	 *
	 * @param nums
	 */
	public void moveZeroes(int[] nums) {
		int nLength = nums.length,left = 0,right = 0;
		while (right < nLength){
			if (nums[right]!=0){    //right指示遍历的每一个元素，left指示非0位置
				//每检测到一个非0元素，我就让他和第1,2,3,4,5,6...这些个元素互换位置，同时也不用担心顺序问题，因为我换的时候就是按顺序遍历
				mySwap(nums,left,right);
				++left;
			}
			++right;
		}
	}

	/**
	 *
	 * @param nums
	 * @param left
	 * @param right
	 */
	private void mySwap(int[] nums, int left, int right) {
		int temp = nums[left];
		nums[left] = nums[right];
		nums[right] = temp;
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32