【初阶数据结构题目】2.移除元素

---

顺序表算法题

点击链接做题

移除元素

思路：定义两个变量指向数组第一个位置，判断nums[src]是否等于val

1. 相等，src++
2. 不相等，nums[dst] = nums[src],src++,dst++

---

代码：

int removeElement(int* nums, int numsSize, int val) {
    int src = 0,dst = 0;
    while(src < numsSize){
        if(nums[src] == val){
            src++;
        }
        else{
            nums[dst] = nums[src];
            dst++;
            src++;
        }
    }
    //此时dst指向的位置就是要返回的有效个数
    return dst;
}