LeetCode--283移动零

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:

必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。
题目链接：https://leetcode-cn.com/problems/move-zeroes

思路一：首先我们定义一个变量index，遍历数组的时候将不为零的数依次赋值给变量所在的位置，排列完毕后变量位置以前的数为不为零的数，原数组长度减去变量值后剩余的为0的个数。

public class Main {
	public static void main(String[] args) {
		int[] array ={0,1,0,3,12};
		int index=0;
		for(int i=0;i<array.length;i++) {
			if(array[i]!=0) {
				array[index] = array[i];
				index++;
			}
		}
		for(int i=index;i<array.length;i++) {
			array[i]=0;
		}
		for(int i=0;i<array.length;i++) {
			System.out.println(array[i]);
		}
	}
}

思路二：我们利用快速排序的思想（另一篇博客中有介绍快速排序），在这里我们以0为中间值将不为0的数放在左边将为零的数放在右边。

public class 移动零2 {
	public static void main(String[] args) {
		int[] array ={0,1,0,3,12};
		int index=0;
		for(int i=0;i<array.length;i++) {
			if(array[i]!=0) {
				int tmp = array[i];
				array[i] = array[index];
				//int a=index++; 
				//System.out.println("----"+a+"----"+index);
				array[index++] = tmp;
			}
		}
		for(int j=0;j<array.length;j++) {
			System.out.println(array[j]);
		}
	}
}

注：在这里大家要明白 index++ 的值和 index 的值

public class Main {
	public static void main(String[] args) {
		int index = 0;
		int a = index++;
		System.out.println("index++的值"+a);  //index++的值0
		System.out.println("index的值"+index); //index的值1
	}
}