27. 移除元素
分析
双指针:
- 一个读指针(通过范围
for
遍历nums
) - 一个写指针
i
,用于记录当前应当写入的位置。 - 每次遇到不等于
val
的元素,就写入当前位置i
并将i ++
C++代码
|
|
时间复杂度
每个元素只遍历一次:O(n)
空间复杂度
O(1)
双指针:
for
遍历 nums
)i
,用于记录当前应当写入的位置。val
的元素,就写入当前位置 i
并将 i ++
|
|
每个元素只遍历一次:O(n)
O(1)