LeetCode 27 Remove Element

题目

c++

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        
        
        int ans = nums.size();
        int i=0;
        while(i<ans)
        {
            if(nums[i]==val)
            {
                int j=i+1;
                while(j<ans)
                {
                    if(nums[j]!=val)
                    {
                        break;
                    }
                    else
                        j++;
                }
                ans-= j-i;
                
                for(int k=j;k<nums.size();k++)
                {
                    nums[k-j+i]=nums[k];
                }
                
                i++;
                continue;
            }
            else
            {
                i++;
                continue;
            }
        }
        
        return ans;
        
    }
};
posted @ 2019-07-12 10:05  Shendu.CC  阅读(76)  评论(0编辑  收藏  举报