LeetCode——移除元素

66 阅读 0 评论 44 点赞

我是靠谱客的博主欣慰翅膀，最近开发中收集的这篇文章主要介绍LeetCode——移除元素，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

双指针法：

int removeElement(vector<int>& nums, int val) {
auto p1_head = nums.begin();
auto p2_head = p1_head;
for(; p1_head != nums.end(); ++p1_head)
{
if(*p1_head != val)
{
*p2_head = *p1_head;
++p2_head;
}
}
return p2_head - nums.begin();
}

当要删除的元素很少时：

 int removeElement(vector<int>& nums, int val) {
auto p1_head = nums.begin();
vector<int> :: size_type count = 0;
while(p1_head < nums.end() - count)
{
if(*p1_head == val)
{
*p1_head = *(nums.end() - count - 1);
count++;
}
else ++p1_head;
}
return nums.end() - count- nums.begin();