移动零
题目描述:
给定一个数组 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;
}
}
}
泡泡:
数组数据的交换与赋值在双指针的作用下可以变得简单,利用好单层循环和双指针,可以更快的解决这类问题