力扣（LeetCode）试题26-删除排序数组中的重复项 C++代码

回头看，解决一下以前的问题，发现几天前出现的问题好低级，代码还是要多练才可，以前停留在纸面上，太傻了

算法：双指针，第一个指针 i 指向的位置待修改，第二个指针 j 用于遍历该数组

若相邻元素值相同，第一个指针 i 不动，第二个指针 j 继续右移遍历，直到不再与 i 位置元素相同，此时将 j 位置上的元素，赋值给 i+1 位置上的元素，然后 i 右移一位。

 

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        int val = nums.size();
        if (val == 0) return 0;
        else
        {
            int i = 0;//指向重复元素的第一个位置
            for (int j = 1; j < val; j++)//遍历nums
            {
                if (nums[i] == nums[j])
                    continue;//j指向下个元素
                else
                {
                    nums[i + 1] = nums[j];
                    i += 1;
                }
            }
            return i+1;
        }
    }
};

int main()
{
    vector<int> nums = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
    int length;
    Solution sol;
    length = sol.removeDuplicates(nums);
    cout << length << endl;;
    int n;
    for (int i = 0; i < length; i++)
    {
        cout << nums[i] << endl;
    }
    cin >> n;
    return 0;
}