class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int ptemp = 1,pnew = 1;
int tempval;
tempval = nums[0];
while(pnew < nums.size()){
if(nums[pnew] != tempval){
tempval = nums[pnew];
nums[ptemp] = nums[pnew];
ptemp++;
}
pnew++;
}
return ptemp;
}
};
这道题利用的是双指针,一个指针指向最新元素,一个指针指向待插入位置。将最新元素与最近插入的新的数值最比较,不同则作为新值插入待插入位置。这道题中,复习了双指针方法以及动态数组vector的使用。
当需要解决线性数据结构的问题,并且要同时处理两个及以上元素时,可以考虑采用双指针方法。