Remove Duplicates from Sorted Array ——解题报告

梦里梦外; 2022-08-08 06:51 107阅读 0赞

【题目】

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,  
Given input array nums = `[1,1,2]`,

Your function should return length = `2`, with the first two elements of nums being `1` and `2` respectively. It doesn't matter what you leave beyond the new length.

【分析】

需要注意一点，不仅要return去重之后vector的长度，还要让vector的本身去重，也就是说，不能只得到长度而数组本身不去重。

【代码】

运行时间：62ms

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

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 26. Remove Duplicates from Sorted Array

Problem: > Given a sorted array, remove the duplicates in place such that each > elem

青旅半醒/ 2022年08月20日 13:21/ 0 赞/ 19 阅读

相关 Remove Duplicates from Sorted Array ——解题报告

【题目】 Given a sorted array, remove the duplicates in place such that each element

梦里梦外;/ 2022年08月08日 06:51/ 0 赞/ 108 阅读

相关 LeetCode-Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only

悠悠/ 2022年08月06日 15:07/ 0 赞/ 164 阅读

相关 #26 Remove Duplicates from Sorted Array

从今天开始刷Leetcode了~ 这个暑假把数据结构和算法好好复(yu)习一下。今天先尝试一下，随便看了看发现好多都是STL之类的，已经不大记得了，就先刷一道最简单的试试

逃离我推掉我的手/ 2022年08月02日 04:45/ 0 赞/ 143 阅读

相关 26. Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only

港控/mmm°/ 2022年06月16日 07:58/ 0 赞/ 175 阅读

相关 [leetcode]: 26. Remove Duplicates from Sorted Array

1.题目 Given a sorted array, remove the duplicates in place such that each element appe

矫情吗；*/ 2022年06月15日 04:57/ 0 赞/ 184 阅读

相关 26.Remove Duplicates from Sorted Array

/ Given a sorted array, remove the duplicates in place such that each element ap

女爷i/ 2022年06月09日 03:55/ 0 赞/ 187 阅读

相关 Remove Duplicates from Sorted Array

[题目链接][Link 1] 这个题最重要的是读题，不得不说这个题目出的真的是坑。。。题目：给定一个有序数组，删除重复内容，使每个元素只出现一次，并返回新的长度。

港控/mmm°/ 2022年06月05日 08:24/ 0 赞/ 178 阅读

相关 Remove Duplicates from Sorted Array

描述： Given a sorted array, remove the duplicates in-place such that each element appear

爱被打了一巴掌/ 2022年06月02日 01:26/ 0 赞/ 165 阅读

相关 Remove Duplicates from Sorted Array

题目描述： Given a sorted array, remove the duplicates in place such that each element appea

﹏ヽ暗。殇╰゛Y/ 2022年01月05日 10:37/ 0 赞/ 220 阅读