题目描述:
给你一个 非严格递增排列 的数组 nums
,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums
中唯一元素的个数。
示例:
输入:nums = [1,1,2] 输出:2, nums = [1,2,_] 解释:函数应该返回新的长度2,并且原数组 nums 的前两个元素被修改为1,2,不需要考虑数组中超出新长度后面的元素。
基础知识:
题目中意思为重复的数据都放一块(题目理解错了,我哭T_T)
具体代码:
class Solution{
public:
int removeDuplicates(vector<int>& nums){
n=nums.size();
if(n=0){
return 0;
}
int fast=1;
int slow=1;
while(fast<n){
if(nums[fast]!=nums[fast-1]){
nums[slow]=nums[fast];
++slow;
}
++fast;
}
return slow;
}
};