巧妙解题

题目：

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:
Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

解题思路：这题主要就是让我们在向量中找到所给的元素并删除，然后返回长度。这里我运用了一种巧妙的解题思路，会比较简单。定义int  c=0；再用一个for循环判断，如果与所给元素相等那c就执行c++；否则就执行nums[i-c] = nums[i]；最后用原向量大小减去c就为删除所给元素后的向量大小。当然此题还有一种解法，主要运用了一个比较少见的解法。nums (nums==13) =[]这个语句，”（a==13）“建立了一个索引，指向a中值为13的位置；“=[]”则将这些位置赋为空，即将13从向量中去掉了，这个大家可以自个试试。

程序代码：

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