五 283. 移动零

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

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

class Solution { public void moveZeroes(int[] nums) { //慢指针（slow）：指向当前可以放置非零元素的位置 //快指针（fast）：遍历数组，寻找非零元素 //当 fast 找到非零元素时，把它放到 slow 位置，然后 slow++ if(nums.length == 0){ return; } int slow = 0; for(int fast = 0; fast < nums.length; fast++){ if(nums[fast] != 0){ if(fast != slow){ int temp = nums[slow]; nums[slow] = nums[fast]; nums[fast] = temp; } slow++; } } } }