一：題目

二：暴力+雙指針

1：暴力解法

(1):思路

1.在數(shù)組當(dāng)中 我們想要?jiǎng)h除一個(gè)元素 得靠覆蓋也就是后面的元素往前覆蓋其想要?jiǎng)h除的元素
但是注意的是我們真實(shí)的數(shù)組中的元素個(gè)數(shù)是不變的 因?yàn)槲覀冎皇菍⒑竺娴脑匾频狡鹎懊?br /> 并未真正的刪除。
2.兩層for循環(huán)，第一層for循環(huán)找到和val相等的元素，并確定其下標(biāo)，然后更新數(shù)組

(2):上碼

class Solution { public:/**思路:1.在數(shù)組當(dāng)中 我們想要?jiǎng)h除一個(gè)元素 得靠覆蓋也就是后面的元素往前覆蓋其想要?jiǎng)h除的元素但是注意的是我們真實(shí)的數(shù)組中的元素個(gè)數(shù)是不變的 因?yàn)槲覀冎皇菍⒑竺娴脑匾频狡鹎懊娌⑽凑嬲膭h除。 2.兩層for循環(huán)，第一層for循環(huán)找到和val相等的元素，并確定其下標(biāo)，然后更新數(shù)組*/int removeElement(vector<int>& nums, int val) {int length = nums.size();for(int i = 0; i < length; i++){if(val == nums[i]){for(int j = i; j < length-1; j++){nums[j] = nums[j+1];}length--;//數(shù)組中元素少一個(gè)所以長度減一i--;///**移除元素 31 2 3 4 5 6 7移完之后的數(shù)組1 2 4 5 6 7此時(shí)需要i--因?yàn)?此時(shí)i = 2 那么再經(jīng)過i++的話i=3 那么訪問的元素是5 則把元素4給錯(cuò)過了所以我們需要i--,這樣就可以訪問到元素4*/}}return length;} };

2:雙指針

(1):思路

1.使用快慢指針 這里的所表示的快指針指的是無論是否找到val 其都正常往后移動(dòng) 但是慢指針就不是這樣了
遇到val 它就不更新了

(2):上碼

class Solution { public:/**思路:1.使用快慢指針 這里的所表示的快指針指的是無論是否找到val 其都正常往后移動(dòng) 但是慢指針就不是這樣了遇到val 它就不更新了*/int removeElement(vector<int>& nums, int val) {int slowIndex = 0;for(int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {if(nums[fastIndex] != val){nums[slowIndex] = nums[fastIndex];slowIndex++;}}return slowIndex;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode27:移除元素（暴力+双指针）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。