283.移动零

一个思路1：

发现一个0，互相交换，把0移动到最后，然后把这个数组当成新数组，再来一次，所以是三重循环，时间效率很差

class Solution {
    public void moveZeroes(int[] nums) {
        int flag=0;
        while(flag<nums.length){
            for(int i=0;i<nums.length;i++){
                if(nums[i]==0){
                    for(int j=i;j<nums.length-1;j++){
                        int temp=nums[j];
                        nums[j]=nums[j+1];
                        nums[j+1]=temp;
                    }
                }
            }
            flag++;
        }
    }
}

思路2：

只跑一遍，过程中，把第一个0，和0之后的第一个非0交换；

public void moveZeroes(int[] nums) { int behind=0;//之前一个数肯定是非0,因为只有非0，才会++ int find=0; while(find<nums.length){

            

//如果没有发现0，那么behind和find是相等的，所以交换没用

                    //一旦之前那次发现了0，那么behind就停在之前那个位置，而find会继续走，知道走到下一个非0，此时，将这个非0和前面的behind交换 if(nums[find]!=0){ int temp=nums[behind]; nums[behind]=nums[find]; nums[find]=temp; behind++; } find++; } }

	    public void moveZeroes(int[] nums) {
	        int behind=0;
	        int find=0;
	        while(find<nums.length){
	            if(nums[find]!=0){
	                int temp=nums[behind];
	                nums[behind]=nums[find];
	                nums[find]=temp;
	                behind++;
	            }
	            find++;
	        }     
	    }