思路:
使用快慢指针,慢指针代表没有重复数字的末尾,快指针寻找不同数字,由于是有序的,所以快指针寻找到的不同数字不会再次出现到有序序列中。
举例:
input:[1,1,2,2,5]
ouput:3
代码:
class Solution {
public int removeDuplicates(int[] nums) {
int len = nums.length;
//定义快慢指针
int p = 0, q = 1;
//快指针没有到达数组末尾
while (q < len) {
if (nums[p] != nums[q]) {
//把p后面的赋值为q,++q q加一后再运算
nums[++p] = nums[q];
}
q++;
}
//由于p起始值为0,所以返回值加1
return p+1;
}
}