给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度
双指针法(快慢指针法)
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
- 慢指针:指向更新 新数组下标的位置
- 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slow = 0,fast;
for(fast =0;fast <size(nums);fast++){
if(nums[fast]!= val){
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
};
相向双指针法
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int left = 0;
int right = nums.size() - 1;
while(left <= right){
while(left <= right && nums[left] != val){
++left;
}
while(left <= right && nums[right] == val){
--right;
}
if(left < right){
nums[left++] = nums[right--];
}
}
return left;
}
};
暴力解法
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int size = nums.size();
for(int i = 0; i < size;i++){
if(nums[i] == val){
for(int j = i + 1;j < size;j++){
nums[j-1] = nums[j];
}
i--;
size--;
}
}
return size;
}
};