思路:模仿冒泡排序
class Solution {
public void moveZeroes(int[] nums) {
for(int i=0;i<nums.length;i++)
{
for(int j=0;j<nums.length-1;j++)
{
if(nums[j]==0)
{
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
}
}
改进:双指针法
class Solution {
public void moveZeroes(int[] nums) {
int i=0;
for(int x=0;x<nums.length;x++)
{
if(nums[x]!=0)
{
nums[i]=nums[x];
i++;
}
}
for(int x=i;x<nums.length;x++)
{
nums[x]=0;
}
}
}