一、题目

　　1、审题

　　

 

　　2、分析

　　　　给出一个整形数组，将 0 全部提到后边，并保持非 0 元素的排列顺序。

 

二、解答

　　1、思路

　　　　方法一、

　　　　　　采用两个指针，index1 指向 第一个 0 的下标。i 指向新出现的元素的下标。

　　　　　　若 nums[i] = 0，则 i++；

　　　　　　若 nums[i] != 0， 且 i != index1，则交换 i 与 index1 所指向的两个元素值；且 index1++，i++；

　　　　　　最终结果为，将出现的 0 连起来，将后边的非 0 元素与前边的 0 序列的最前头一个进行交换。

public void moveZeroes(int[] nums) {        int len = nums.length;        int ind1 = 0;        for (int i = 0; i < len; i++) {            if(nums[i] == 0) {                if(nums[ind1] != 0)                    ind1 = i;                continue;            }                        if(i > ind1 && nums[ind1] == 0) {                swap(nums, ind1, i);                ind1++;            }        }    }    private void swap(int[] nums, int i, int j) {        int tmp = nums[i];        nums[i] = nums[j];        nums[j] = tmp;    }

 

　　方法二、

　　　　改进：

　　　　最终结果为，非0数全在前边， 0 在后边。

public void moveZeroes3(int[] nums) {        int j = 0;        for (int i = 0; i < nums.length; i++) {            if(nums[i] != 0) {                if(i != j)                    swap(nums, i, j);                j++;            }        }    }

 

　　方法三、

　　　　新建变量 insertPos=0； 将非 0 元素直接前移到 insertPos 位置，然后 insertPos++；

　　　　最终若 insertPos < len；在将剩下的元素赋值 0；

public void moveZeroes2(int[] nums) {        int insertPos = 0;        for(int num: nums)            if(num != 0)                nums[insertPos++] = num;        while(insertPos < nums.length)            nums[insertPos++] = 0;    }