leetcode 27 remove element

由于自己的算法实在太烂，所以不得不去学好，从最低的leetcode开始刷起，从简单干起。

leetcode 27 remove element

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.

大概意思如下，给一个数组和值，在数组中存在和这个值相同的而元素，要剔除，然后计算出剔除后数组的长度。
比如 数组是3 2 2 3 val是3
长度就是为2；

思路如下：

我们可以设置2个变量，i和j，i用来遍历数组，当遍历到相同值的时候，跳出循环，当遍历到不相同值时候，j记录当前的值，然后j++；最后返回j值

过程：3 2 2 3 val=3

i=0 A[0]=3=val 跳出循环
i=1 A[1]=2≠val A[j]=A[i] ,j++;
……

代码如下

C++：
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n=nums.size();
        int i=0;
        int j=0;
        for(int i=0;i<n;i++)
        {
            if(nums[i]==val)
            {
                continue;
            }
            nums[j]=nums[i];
            j++;
        }
        return j;
    }
};

C：
int removeElement(int* nums, int numsSize, int val) {
    int i=0;
    int j=0;
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]==val)
        {
            continue;
        }
        nums[j]=nums[i];
        j++;
    }
    return j;
}

未完待续。