LeeCode 27 移除元素，返回数组新长度

一、利标准库提供的移除算法remove()

int removeElement(vector<int>& nums, int val) {
	remove(nums.begin(), nums.end(), val);
	return nums.size();
}

二、利用vector容器自带的删除函数erase()

int removeElement(vector<int>& nums, int val) {
	auto it = nums.begin();
	while (it != nums.end())
	{
		if (*it == val)
			nums.erase(it);
		else
			it++;
	}
	return nums.size();
}

三、利用双指针，慢指针指向待删除元素，快指针后移找到其他元素，完成赋值，

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]; //本次赋值完成后，慢指针自增
//指向下一个元素，如果快指针遍历到了val，不做处理，继续后移，找到非val元素，赋值到慢指针所指位置
	}
	return slowindex;
}

最后

以上就是沉默帆布鞋最近收集整理的关于LeeCode 27 移除元素，返回数组新长度的全部内容，更多相关LeeCode内容请搜索靠谱客的其他文章。