。

(如果有要打非中文竞赛或者精进一下英语水平的记得把力扣调成英文)

题目1#xff1a;

暑假实在不知道干什么了做一下力扣的《面试经典150题》吧记录一下学习轨迹。

(如果有要打非中文竞赛或者精进一下英语水平的记得把力扣调成英文)

题目1

在这里我们不难看出本题有两个点第一个是原地修改(英文版为in-place)显然不能再开拓空间第二个是删除重复元素最后得到一个无重复元素数组的大小。

注意要求元素相对顺序保持一致那么不可以排序避免导致顺序更改。

题目中还给了一个k其含义为最后符合条件的数组大小为k。

我们可以从数组的大小开始入手讨论当数组的大小为1时肯定没有重复这时候直接输出即可。

那么当数组的大小大于1时就有元素重复的可能。

我们可以从第二个元素开始与前一个元素进行比较当两个元素不相等时收纳第二个元素否则不做处理。

那么如何保留符合条件的元素拿到k初始化k为1代表直接收纳原数组中第一个元素之后遍历数组进行元素比较一直到数组遍历完成其中满足条件的元素收纳最后返回k即可。

1.正常做法

在这里用到了erase和unique两个函数在这里这一行的意义为遍历nums数组将不唯一的元素放在数组的最后部分再用erase函数删掉最后这部分。

class

{nums.erase(unique(nums.begin(),

nums.end()),

依旧是在原内存上删除重复元素那么不同于上题的是允许有两个元素相等如果有三个或者多个相等的元素那么删掉第三个及后面所有的相等的元素。

换言之例如一个数组中只有三个元素[1,

2]我们无需判断第一个元素和第二个元素的关系只需要判断第一个和第三个元素的关系即可。

因此从第三个元素开始与它前面的前面的元素进行比较(假设该元素的位置是i则判断nums[i]与nums[i-2]即可)。

那么在这里我们定义两个指针分别指向第一个元素和第三个元素当两者相等时证明第三个元素不符合规定不收纳且将指向第三个元素的指针向后移一位反之二者不相等则说明第三个元素符合条件此时收纳第三个元素并使指向第一个元素的指针后移一位。

最后返回即可。

class