移动零--LeetCode

题目

给定一个数组 nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进行操作。
示例 1:

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

示例 2:

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

思路一：

暴力

遍历数组找出等于0的数，再进行向前覆盖操作，结束后，将后面的数遍历成0

class Solution {public void moveZeroes(int[] nums) {int n = nums.length;if(n == 0)return;for(int i = 0;i < n ;i++){if(nums[i] == 0){for(int j = i;j < n-1;j++){nums[j] = nums[j+1];}i--;n--;}}for(int i = n;i < nums.length;i++){nums[i] = 0;}}
}

思路二：

双指针

慢指针表示新数组非0数组的下一个下标

快指针表示寻找非0数组的下标

class Solution {public void moveZeroes(int[] nums) {if(nums == null)return;int slow = 0;for(int fast = 0;fast < nums.length;fast++){if(nums[fast] != 0){nums[slow] = nums[fast];slow++;}}for(;slow < nums.length;slow++){nums[slow] = 0;}}
}

class Solution {public void moveZeroes(int[] nums) {int n = nums.length;int left = 0;int right = 0;while(right < n){if(nums[right] != 0){swap(nums,left,right);left++;}right++;}}public void swap(int[] nums,int left,int right){int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}
}