283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]输出:[0]
提示:
1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1
package com.cjh.leetcode;import java.util.Arrays;public class A4 {public static void main(String[] args) {int[] nums = {0,1,0,3,12};moveZeroes(nums);}public static void moveZeroes(int[] nums) {int n = nums.length, left = 0, right = 0;//因为保持元素原本的相对顺序(除了0),所以我们只需要处理非0元素,//把非0元素全部移动到左边,0自然就在右边while (right < n) {if (nums[right] != 0) {swap(nums, left, right);//左指针交换完成则+1,因为左指针左侧全都是处理好的left++;}//右指针遍历每个元素right++;System.out.println(Arrays.toString(nums));}System.out.println(Arrays.toString(nums));}public static void swap(int[] nums, int left, int right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}}
