数组相关（代码随想录）

遇到的问题

尚未解决

（1）如果使用C++的话，要注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。

二分查找

3.移除元素

题目

int removeElement(int* nums, int numsSize, int val){
    int i=0,k=0;                            //纪录向前移动位置
    while(i<numsSize){                      //遍历整个数组
        if(nums[i]==val){                   //当前元素需要删除
            k++;
        }
        else{                               //当前元素不需要删除,后面元素向前覆盖
            nums[i-k]=nums[i];       
        }
        i++;
    }
    numsSize=numsSize-k;
    return numsSize;
}