leetcode-java 移动零

移动零

题目描述：

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

示例:

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

问题分析：

如何能更快更好的进行数据交换是解决这道题的核心，将非零数据从前到后赋值给数组，将数组后续的空间数据赋值为零

代码展示(已验证)：

// leetcode-java 283.移动零
class Solution {
    public void moveZeroes(int[] nums) {
    
        // 第一种方法 双层循环完成数据交换
        for(int i=0;i<nums.length;i++)
		{
			if(nums[i] == 0) //提前判定，尽可能减少资源消耗
			{
				for(int j=i+1;j<nums.length;j++)
				{
					if(nums[j] !=0)
					{
						nums[i] = nums[j];
						nums[j] = 0;
						break;
					}
				}
			}
		}
        
        //第二种方法 使用从前到后的非零数据赋值，对后面的数据赋值为零
        int i=0,j=0;
        for(i=0;i<nums.length;i++)
        {
            if(nums[i] != 0)
                nums[j++] = nums[i];
            
        }
        while(j<nums.length)
            nums[j++] = 0;
        
        
        //第三种方法 快指针移动过的地方均置为0，则不用慢指针做扫尾工作。
        //快慢指针中间位置所有的0与非0均可随意改写，已经无用，则由快指针置为0即可
        int i=0;
        for(int j=0;j<nums.length;++j)
        {
            if(nums[j] != 0 && j!=i)
            {
                nums[i++] = nums[j];
                nums[j] = 0;
            }
            else if(nums[j] != 0 && j==i)
                ++i;
        }
        
    }
}

泡泡：

数组数据的交换与赋值在双指针的作用下可以变得简单，利用好单层循环和双指针，可以更快的解决这类问题