移除元素 —原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

题目来源：力扣（LeetCode）

如下图 如果我们必须仅使用o（1）额外空间的话
我们可以用覆盖的方式将数据为2的用后面不为2的数据覆盖
可以创建两个变量i和idx构建循环，每次循环，i和idx都向后移动一位，如果第i个数据与val相同时idx不移动。用idx记录位置。
例如当遇到第一个数据0和第二个数据1时跟val不同，i和idx同时后移，当到第三个第四个数据时，数据和val相同所以i向后移两位，而idx不变，这时i指向第4个数而idx仍然指向第二个数，当到第五个数据时i移动到第五个位置数据不为二，所以idx移动一位指向第三个这时将i指向的数据覆盖idx之乡的数据，依次类推就能实现数据覆盖从而达到目的。

下面为实现代码：

int removeElement(int* nums, int numsSize, int val){
int i=0;
int idx=0;
for(i=0;i<numsSize;++i){
    if(nums[i]!=val){
    
     nums[idx]=nums[i]; 
     idx++; 
    }
   
}
return idx;
}

如果有什么不对的地方 欢迎大家提出意见 😁