Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
283. 移动零 - 力扣（LeetCode） (leetcode-cn.com)
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
- 1 <= nums.length <= 10^4
- -2^31 <= nums[i] <= 2^31 - 1
进阶：你能尽量减少完成的操作次数吗？
二、思路分析：
1.遍历找到第一个零的位置
2.从这个零后面一位继续遍历
3.如果值不为零，就和第一个零交换
4.数组第一个零的位置++，继续遍历直到结束
三、AC 代码：
class Solution {
public void moveZeroes(int[] nums) {
int a = -1;
for(int i = 0;i<nums.length;i++){
if(nums[i]==0) {//找到第一个0的索引，记录为a并结束循环
a = i;
break;
}
}
if(a==-1) return;
for(int b = a+1;b<nums.length;b++){//从a+1开始继续遍历
if(nums[b]!=0) {//找到不为0的值，与第一个0进行交换
nums[a] = nums[b];
nums[b] = 0;
a++;//此时整个数组的第一个0的位置是a++
}
}
}
}
范文参考：
