LeetCode之移动零

题目&＃xff1a; 给定一个数组 nums&＃xff0c;编写一个函数将所有 0 移动到数组的末尾&＃xff0c;同时保持非零元素的相对顺序
示例&＃xff1a;
说明&＃xff1a;

1. 必须在原数组上操作&＃xff0c;不能拷贝额外的数组。
2. 尽量减少操作次数
   方法一&＃xff1a;两次遍历

class Solution {public void moveZeroes(int[] nums) {int count&＃61;0, n &＃61; nums.length,i&＃61;0;while (i < n) {if(nums[i]&＃61;&＃61;0) {count&＃43;&＃43;;i&＃43;&＃43;;}elsenums[i-count]&＃61;nums[i&＃43;&＃43;];}for(int j&＃61;0;j<count;j&＃43;&＃43;)nums[n-count&＃43;j]&＃61;0;}
}


方法二&＃xff1a;一次遍历

class Solution {public void moveZeroes(int[] nums) {if(nums&＃61;&＃61;null) {return;}//两个指针i和jint j &＃61; 0;for(int i&＃61;0;i<nums.length;i&＃43;&＃43;) {//当前元素!&＃61;0&＃xff0c;就把其交换到左边&＃xff0c;等于0的交换到右边if(nums[i]!&＃61;0) {int tmp &＃61; nums[i];nums[i] &＃61; nums[j];nums[j&＃43;&＃43;] &＃61; tmp;}}}
}