题目

方法一：快慢指针

class Solution {
//快慢指针public int removeDuplicates(int[] nums) {int fast = 1;int slow = 0;while(fast < nums.length){if(nums[fast] == nums[fast-1]) fast++;//若当前元素和之前元素相同  则移动快指针else if(nums[fast] != nums[fast-1]){//若当前元素和之前元素不相同  则利用slow指针记录fast-1位置的元素  并且移动slow 和fast往前一个位置nums[slow] = nums[fast-1];slow++;fast++;}}nums[slow] = nums[fast-1];//处理最后一个组重复或不重复的元素return slow+1;}
}