1.移除元素
自√
这道题是完全自己做的
使用快慢指针
也就是说 只要是在进行原地算法 就使用快慢指针来解决
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
if(nums.size()==0){return 0;}
int cut=0;
for(int i=0;i<nums.size();i++){
if(nums[i]!=val){
nums[cut]=nums[i];
cut++;
}
}
return cut++;
}
};