数组之移除元素

本文旨在复习巩固
此题为leetcode上的27题

数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。

1 暴力解法

如图所示，该方法是十分麻烦的，因为每次找到val，都要删除它，让后面的元素不断往前面覆盖。后面介绍一个更快的方法。

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--;// 因为下标i以后的数值都向前移动了一位，所以i也向前移动一位
                 size--;// 此时数组的大小-1
             }
         }
         return size;
    }
};

2 双指针法

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

快指针：寻找新数组的元素
慢指针：指向新数组新元素的下标

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
         int slow = 0; // 慢指针
         for (int fast = 0; fast < nums.size(); fast++)
         {
         	if (nums[fast] != val) // 新数组就是不含有目标元素的数组
         	{
         		nums[slow++] = nums[fast];
         	}		 	
         }
         return slow;
    }
};

---

#########################################################################################
##################################不积跬步，无以至千里#####################################
#########################################################################################