筆試題40. LeetCode OJ (27)

這個題目給的數組是無序的數組，要求刪除特定的元素，然後返回剩余數組的長度。還是比較簡單的一個題目，相當於是放松一下我們的心情，增加點自信心，不至於一直做難題而自卑。好了，題目的主要思路是：依次找到不是val的值，然後將它加入到前面的序列中，不過需要注意一點：

*這個題目還是需要覆蓋一些值，第一次出現 val 值之前的所有位置是不能覆蓋的，所以在未出現 val 值之前，pos還是需要和nextpos一起向前移動的，所以我使用了一個bool值 begin 來表示是否出現過 val 值，這樣就不會把無辜的元素給覆蓋了。

class Solution {
public:
    int removeElement(vector& 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;
    }
};