class Solution {
public:
//本质是将快指针赋值给慢指针,慢指针用来存删除后的数组,快指针用来将元素赋给慢指针
int removeElement(vector<int>& nums, int val) {
int slow = 0;
for(int fast = 0;fast < nums.size();fast ++)
{
if(nums[fast] != val) //如果快指针不是要删除的数,就都赋给慢指针
{
nums[slow ++] = nums[fast];
}
//如果是要删除的数,就跳过这次赋值,让快指针指向下一个数字,再赋值即可达到删除效果
}
return slow;
}
};
lc27.移除元素
最新推荐文章于 2024-07-24 22:13:06 发布