题目
思路
原地删除可以采用双指针
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.size() == 0) return 0;
int t = 1, n = nums.size();
for (int i = 1; i < n; i++) {
if (nums[i] != nums[i - 1]) nums[t++] = nums[i];
}
return t;
}
};
辛苦了,谢谢分享!