【LeetCode】从排序数组中删除重复项

1.前言

学完了数据结构，大概明白了是怎么一回事了，也会了一些C++的基础操作了，是时候做做leetcode练练手了，先从初级算法题做起吧！

2.问题描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

3.解析

这道题真的简单，只需要将数组中的重复元素用后面不重复的元素覆盖就可以了，根据题目要求不需要修改原数组的大小，只需要返回不重复的元素的个数，所以可以通过遍历，设置一个固定位置，当遍历的当前位置的元素和固定位置的元素不一样时，就可以将其赋值给固定位置后面一个。

4.代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        if(nums.empty())
            return 0;
        else
        {
            int number = 0;
            for(int i = 0; i < nums.size(); i++)
            {
                if(nums[number] != nums[i])
                {
                    number ++;
                    nums[number] = nums[i]; 
                }
                else
                    continue;
            }
            return number+1;
        }
    }
};