27 移除元素
这道题的大致意思是:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。空间要求O1。
看到题后首先想到的方法是应用快慢指针进行实现。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int i=0,j;//设计i 为慢指针,j为快指针
for(j=0;j<nums.size();j++){
if(nums[j]!=val){
nums[i]=nums[j];
i++;
}
}
return i;
}
};
运行结果为:
还看到了一种移动方法是和最后一个元素进行移动,操作方法和上面的类似,转载一下别人的代码了,如下,说是如果元素比较少的话会效率高些:
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int n=nums.size();
int i=0;
while(i<n)
{
if(nums[i]==val)
{
nums[i]=nums[n-1];
n--;
}
else i++;
}
return n;
}
};