數組的元素在內存地址中是連續的，不能單獨刪除數組中的某個元素，只能覆蓋

暴力法

兩層for循環，一個for循環遍歷數組元素 ，第二個for循環更新數組。

// 時間復雜度：O(n^2) // 空間復雜度：O(1) class Solution { public:int removeElement(vector<int>& nums, int val) {int size = nums.size();for (int ii = 0; ii < size; ii++) {if (nums[i] == val) { // 發現需要移除的元素，就將數組集體向前移動一位for (int jj = ii + 1; jj < size; jj++) {nums[jj - 1] = nums[jj];}ii--; // 因為下表i以后的數值都向前移動了一位，所以i也向前移動一位size--; // 此時數組的大小-1}}return size;} };

雙指針法

雙指針法（快慢指針法）：「通過一個快指針和慢指針在一個for循環下完成兩個for循環的工作。」

class Solution{ public:int removeElement(vector<int>& nums,int val){int slowIndex=0;int size=nums.size();for(int fastIdex=0;fastIdex<size;fastIdex++){if(nums[fastIdex]!=val){ //快指針發現所指元素不是要移除的元素，就把指向的值賦值給慢指針，然后一起向前走nums[slowIndex++]=nums[fastIdex];}}return slowIndex;//返回的索引是多少就說明有多少元素，比如1234，返回索引4 說明有4個元素} };

總結

以上是生活随笔為你收集整理的移除元素--双指针法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。