leetcode

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）