每日一题---移除元素

---

每日一题—移除元素

---

1.题目名称

---

2.题目思路

2.1.思路1:

创建一个新的数组，将值不为val的放到新的数组，然后在返回新的数组的大小，但是题目专门说啦，这个方法不行。

2.2.思路2：

使用两个变量，一个是dest，另外一个是src，用dest遍历整个数组，判断条件是：
（1）如果nums[dest]等于val，那么src++,dest++;
（2）如果nums[dest]不等于val，只需要dest++;

---

3.参考代码

int removeElement(int* nums, int numsSize, int val) {
    int src=0;
    int dest=0;
    while(src!=numsSize)
    {
        if(nums[src]!=val)
        {
            nums[dest]=nums[src];
            dest++;
        }
        src++;
    }
    return dest ;
}

---

完