27. 移除元素

27. 移除元素 這是一個相當簡單的問題,但人們可能會對「就地」一詞感到困惑,並認爲在不復制數組的情況下從數組中刪除元素是不可能的。 方法一:雙指針 思路 既然問題要求我們就地刪除給定值的所有元素,我們就必須用O(1) 的額外空間來處理它。如何解決?我們可以保留兩個指針 i 和 j,其中 i 是慢指針,j 是快指針。 算法 當nums[j] 與給定的值相等時,遞增 j 以跳過該元素。只要nums[
相關文章
相關標籤/搜索