删除排序数组中的重复项的思考和踩中的坑
题目要求：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
最先的想法：利用基础课程数据结构中的想法，删除：从后向前移动，两个循环，每一次涉及三个序数。容易踩着的坑：时间复杂度过高，i++的混用，容易数组越界，数组元素的移动涉及到将移动的元素存在数组中的哪儿的问题较难解决，不如化繁为简移动数组序号（或叫指针）不涉及存储位置，移动以及额外变量的问题。
改进的想法：利用双指针进行改进但是正向思维逻辑的实现较难即在相等时进行处理，正难则反，在不等的时候进行指针的移动思维逻辑的实现较为简单且不容易出错。
具体代码实现：
class Solution
{
public:
int removeDuplicates(vector& nums)
{
if(nums.size()==0)
return 0;
int length=1;
int prev=nums[0];
for(int i=1;i<nums.size();i++)
{
if(nums[i]!=prev)
{
prev=nums[i];
nums[length++]=nums[i];
}
}
return length;
}
};
双指针：i 和 length