27,移除元素

第一种解法（暴力）

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
    int size=nums.size();
    for(int i=0;i<size;i++)
    {
     if(nums[i]==val)
      {
         for(int j=i+1;j<size;j++)
         {
            nums[j-1]=nums[j];
         }
         i--;
         size--;
      }  
    }   
   return size;
    };
};

　　

 

 

 

 

第二种解法（双指针）

int slowIndex = 0; 
        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {  
            if (val != nums[fastIndex]) { 
                nums[slowIndex++] = nums[fastIndex]; 
            }
        }
        return slowIndex;