Leetcode每日一题:26.remove-duplicates-from-sorted-array(删除排序数组中的重复项)

最新推荐文章于 2020-06-26 13:16:55 发布

CodeLuweir

最新推荐文章于 2020-06-26 13:16:55 发布

阅读量235

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/105796482

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述

正常思维：依次遍历到尾，期间把经过的元素（不重复的 and 重复出现只取一个）依次push_back到vector里然后把前面的全删除即可；
在这里插入图片描述

简洁版：因为题目说了不考虑超出新长度后的元素，所以一个for循环nums[j++]=nums[i]，遍历完就行了；
在这里插入图片描述
两者效率相差并不大，因为属于同一个复杂度

int removeDuplicates(vector<int> &nums)
{
    int len = nums.size();
    if (len <2)
    	return len;
    int pre = nums[0];
    nums.push_back(pre);
    for (int i = 1; i < len; i++)
    {
        if (nums[i] != pre)
        {
            pre = nums[i];
            nums.push_back(nums[i]);
        }
    }
    nums.erase(nums.begin(), nums.begin() + len);
    return nums.size();
}

// int removeDuplicates(vector<int>& nums) {
//     int len = nums.size();
//     if(len<2) return len; 
//     int j=0;
//     for (int i = 1; i < len; i++)
//     {
//         if (nums[i] != nums[j])
//         {
//             nums[++j]=nums[i];
//         }
//     }
//     return ++j;
//     }