笔试题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;
    }
};

笔试题40. LeetCode OJ (27)

标签：

原文地址：http://blog.csdn.net/zr1076311296/article/details/51252356