移动零(java)

283. 移动零

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

public class zero_move {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int [] nums = {1,2,0,3};
		moveZeroes(nums);
	}
	 public static void moveZeroes(int[] nums) {
		 int fir = 0;
		 for(int i = 0; i < nums.length; i++) {
			 
			 if(nums[i] != 0 && fir == i)	// 刚开始如果没有遇到0，fir和i一起移动
				 fir++;
			 else if(nums[i] == 0 && fir == i) {// 遇到第一个0；标记第一个0的位置
				 fir = i;
			 }else if(nums[i] != 0 && fir != i) {// 前面已经有0出现，就把不为零的数赋值给第一个0的位置，并把位置i赋0
				 nums[fir] = nums[i];
				 nums[i] = 0;
				 fir += 1;
			 }
				 
		 }
		 for(int i = 0; i < nums.length; i++) {
				System.out.print(nums[i]+"  ");
		}
	 }
}

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

进阶：你能尽量减少完成的操作次数吗？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/move-zeroes
仅供学习参考。