LeetCode 27.移除元素
方法一 暴力解法
思路
由于数组中的元素在内存地址中是连续存储的，不能单独删除数组中的某个元素，只能对某个元素进行覆盖操作，因此利用两层for循环：
1) 第1层:遍历数组元素
2) 第2层:更新数组
代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int len = nums.size();
for (int i = 0; i < len; i++) {
if (nums[i] == val) {
for (int j = i + 1; j < len; j++) {
nums[j - 1] = nums[j];
}
i--;
len--;
}
}
return len;
}
};
算法性能
方法二 双指针法
思路
双指针法，即快慢指针，利用一个快指针和一个慢指针在一个for循环下完成两个for循环的工作（多用于对数组、链表、字符串等操作）
代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slowIndex = 0;
for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
if (val != nums[fastIndex]) {
nums[slowIndex++] = nums[fastIndex];
}
}
return slowIndex;
}
};
算法性能
相关题目：
|