27. 移除元素

27. 移除元素 这是一个相当简单的问题,但人们可能会对“就地”一词感到困惑,并认为在不复制数组的情况下从数组中删除元素是不可能的。 方法一:双指针 思路 既然问题要求我们就地删除给定值的所有元素,我们就必须用O(1) 的额外空间来处理它。如何解决?我们可以保留两个指针 i 和 j,其中 i 是慢指针,j 是快指针。 算法 当nums[j] 与给定的值相等时,递增 j 以跳过该元素。只要nums[
相关文章
相关标签/搜索