Question27–Remove Element
将一个给定数组中和给定目标数相同的数删掉,要求在原数组上进行操作。
算法
和上篇博客中讲的26题一样的解法。
Code
int removeElement(vector<int>& nums, int val) {
int vsize=nums.size();
if(vsize==0) return 0;
int differentelementindex=-1, index=0;
for(; index<vsize; index++)
if(nums[index]!=val) nums[++differentelementindex]=nums[index];
return differentelementindex+1;
}
算法复杂度:O(n)