2019-12-17 刷题-1（数组）

26 删除排序数组中的重复项

题目很简单，设置一个指针指向删除后数组结尾。需要注意判断数组为空的情况，否则会runtime error。
代码：

时间：87.69%， 空间：86.78%
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        // 很关键，边界条件判断
        if (nums.size() == 0) return 0;
        // initialize
        int cur_ele = nums[0];
        int right = 1;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[i] > cur_ele) {
                cur_ele = nums[i];
                nums[right++] = nums[i];
            }
        }
        return right;
    }
};