leetcode 26 Remove Duplicates from Sorted Array

描述:

去除重复的元素。注意要求,要在原vector的基础上操作,并返回去重后长度。即将不重复的元素往前移。

解决:

比较当前与上一个即可。

int removeDuplicates(vector<int>& nums) {
    if (nums.size() == 0)
        return 0;
    int ret = 1;
    int last = nums[0];

    for (int i = 1; i < nums.size() ; ++i) {
        if (nums[i] != last) {
            nums[ret++] = nums[i];
            last = nums[i];
        } 
    }
    return ret;
}

 

posted on 2018-01-22 11:54  willaty  阅读(86)  评论(0编辑  收藏  举报

导航