双指针:移动零
题目链接:. - 力扣(LeetCode)
乍一看有点难度,但也是快慢指针的模板。和26. 删除有序数组中的重复项类似,只不过多了一步填充0。
class Solution {public int removeDuplicates(int[] nums) {int fast = 1,slow = 1;while(fast < nums.length){if(nums[fast] != nums[fast-1]){nums[slow] = nums[fast];slow++;}fast++;}return slow;}
}