26. 删除有序数组中的重复项
1.快慢指针
-
遇到删除元素的问题,应当想到快慢指针这一常用方法。
-
还有同样应用快慢指针的场景,可以一起完成:
-
移除元素:26. 删除有序数组中的重复项
-
判断链表中是否有环:141. 环形链表
题解:141. 环形链表题解
-
判断链表是否是回文链表:234. 回文链表
-
移除元素:27. 移除元素
-
-
快指针在前不断遍历元素到结束,慢指针用于记录最终结果。
class Solution { public: int removeDuplicates(vector<int>& nums) { int result=0; for(int i=0;i<nums.size();i++){ if(i==0||nums[i]!=nums[i-1]){ nums[result++]=nums[i]; } } return result; } };