LeetCode: 27. Remove Element

引言

题目链接:https://leetcode.com/problems/remove-element/

题目大意

给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度。

Hint:不要为另一个数组分配额外的空间,必须通过使用O(1)额外内存修改输入数组来实现此目的。元素的顺序可以改变.

  • Example

题解

一句话题解:利用原数组,遍历的同时将遍历数据放到元素组头部,跳过数值等于给定数值val的所有元素即可

复杂度

时间复杂度 O(n)

空间复杂度 O(1)

AC代码

c++版本

go版本


繁夜