LeetCode 27 移除元素
1. 题目地址
https://leetcode.cn/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150
2. 题解
这道题主要采用的是快慢指针的思想。具体操作如下:
1. 定义快慢指针:low和fast。
2. 首先,快慢指针均指向同一个位置。如果fast指针当前指向的元素不等于val。那么,就让arr[low] = arr[fast]。fast和low都+1。
3. 如果fast指针当前指向的元素等于val。那么,fast往后移动一位即可。low不做移动。
4. 当fast移动完毕之后,low就是剩余数组的长度。
3. 代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int low,fast;
for(fast = 0,low = 0; fast < nums.size(); fast++){
if(nums[fast] != val){
nums[low++] = nums[fast];
}
}
return low;
}
};
标签:27,val,nums,fast,low,移除,LeetCode,指针
From: https://www.cnblogs.com/gao79135/p/17742541.html