O(1)

请注意输入数组是以「引用」方式传递的这意味着在函数里修改输入数组对于调用者是可见的。

nums

2。

你不需要考虑数组中超出新长度后面的元素。

例如函数返回的新长度为

nums

4。

注意这五个元素可为任意顺序。

你不需要考虑数组中超出新长度后面的元素。

nums.length

原地移除考虑用vector作为STL库中一员的erase函数该函数可以在原数组中直接删除对应位置的元素基本语法

vector.erase(vector.begin()i)//表示删除掉数组中下标为i的元素

这样的好处是无需额外的变量空间但问题也随之产生⭐原地删除后vector中的元素的下标会对应的发生变化vector的长度也对应发生变化那么就需要额外考虑下标的处理问题。

大致有以下几个方面

删除掉下标为i的元素后新一轮的for循环中下标为i的元素其实是还未被遍历过的所以需要i--来遍历这个元素。

class

i0;inums.size();i){if(nums[i]val)

{nums.erase(nums.begin()i);i--;}}return

nums.size();}

在之前调试的时候我发现了一个很奇怪的现象我在return前加了一句代码

return

然后运行用时就变为了0ms然后内存消耗反而增大了。

这里我其实不是很理解欢迎大佬们帮我解答一下评论区见~

⭐vector补充知识

sort(a.begin(),a.end());//插入删除慎用因为时间复杂度为O(n)有点慢

a.erase(a.begin()2);

a.erase(a.begin()1,a.begin()4);

⭐一切会让vector长度变化的操作都可能让之前的迭代器失效这也是该题目我们需要额外考虑的地方。

⭐代码

i0;inums.size();i){if(nums[i]val)

{nums.erase(nums.begin()i);i--;}}if(nums.size()1nums[0]val)

return

我的代码还有待改进欢迎大家提供更高效的代码如果过后有更优化的思路我还会继续更新的大家评论区见

点赞收藏不迷路⭐~