![](https://img-blog.csdnimg.cn/img_convert/1786008e5ac4293188ec4823f56b0793.png)
解题思路:
第一步一次遍历把数组中不是零的元素全部移动到前面,记录最后移动的非0的数的索引,然后从这个索引开始到数组长度为止,全部填充为0
public void MoveZeroes(int[] nums)
{
//一次遍历把所有不是0的数全部往前面移动
int index = 0;
for (int i = 0; i < nums.Length; i++)
{
if (nums[i] != 0)
{
nums[index++] = nums[i];
}
}
//后面的全部填充0
while (index < nums.Length)
{
nums[index++] = 0;
}
}