1) 使用不是该元素的值生存一个新的数组; 时间复杂度o(n),空间复杂度O(n)
2)从end开始遍历,当遇到该元素时,将后面的元素前移;时间复杂度o(n*n),空间复杂度O(0)
std::vector<int> removeElementFrom(std::vector<int> vec, int elem)
{
std::vector<int> result;
for(auto const& e: vec)
{
if(e!=elem)
{
result.push_back(e);
}
}
result.shrink_to_fit();
return result;
}