笔试题40. LeetCode OJ (27)

这个题目给的数组是无序的数组，要求删除特定的元素，然后返回剩余数组的长度。还是比较简单的一个题目，相当于是放松一下我们的心情，增加点自信心，不至于一直做难题而自卑。好了，题目的主要思路是：依次找到不是val的值，然后将它加入到前面的序列中，不过需要注意一点：

     *这个题目还是需要覆盖一些值，第一次出现 val 值之前的所有位置是不能覆盖的，所以在未出现 val 值之前，pos还是需要和nextpos一起向前移动的，所以我使用了一个bool值 begin 来表示是否出现过 val 值，这样就不会把无辜的元素给覆盖了。

class Solution {public:    int removeElement(vector<int>& nums, int val)     {        /*            该题的意思是删除掉数组里面的特定值        */                int len = nums.size();        int pos = 0;  //当前值        int nextpos = 0;  //在前面找是否出现了val值        int numofval = 0;  //统计出现了几次val值，最后好确定返回的长度        bool begin = false; //前面的不是val的值不能被覆盖，所以我们需要注意一下                while(nextpos < len)        {            if(nums[nextpos] == val)            {                begin = true;                ++numofval;                nextpos = nextpos+1;                while(nextpos < len && nums[nextpos] != val)                {                    nums[pos++] = nums[nextpos++];                }            }            else            {                if(!begin)                {                    ++pos;                }                ++nextpos;            }        }                return len-numofval;    }};