Leetcode——26. 删除有序数组中的重复项

概述

26. 删除有序数组中的重复项

• 要求原地删除

分析

• 题目要求移除有序数组重复出现的元素，且要求原地删除，可以想到STL函数unique()，而该函数也是通过双指针实现的

思路

双指针实现思路？

• 使用两个指针，一个指针指向合法序列的最后一个位置，另一个序列用来遍历合法序列之后的元素；

  如果找到在后面找到一个合法元素，则加入前面的合法序列中去，直到找完全部的数组

  这里为什要这样解释两个指针的含义，在后面【代码-考虑】部分解释

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {   
        int slow_index = 0, fast_index = 1;     //  需要考虑
        int size = nums.size();
        for (; fast_index < size; ++fast_index) {
            if (nums[fast_index] != nums[slow_index]) 
                nums[++slow_index] = nums[fast_index];		// 注意这里，slow_index是先+1
        }
        return slow_index + 1;
    }
};

---

考虑

• slow_index/fast_index初值问题？

  • 一般来说，slow_index=0指向数组起始位置，此时我们就要解释该位置的意义；

    对于本题，数组第一个元素一定时合法元素，所以我们将slow_index解释为合法序列的最后一个位置

  • 然后考虑问题是要判断数组中的重复项，所以进行比较的两个数都是来自数组，所以fast_indxe应该指定要比较的元素，

    所以在初始化的时候，应该初始化为1