初阶数据结构（C语言实现）——3.2数组相关面试题

2.3 数组相关面试题

1. 原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。OJ链接
   力扣OJ链接-移除元素
2. 删除排序数组中的重复项。力扣OJ链接-删除有序数组中的重复项
3. 合并两个有序数组。力扣OJ链接-合并两个有序数组

2.3.1 移除元素

1. 题目描述

力扣OJ链接-移除元素
原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

• 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
• 返回 k。

2. 分析

思路1：另外开辟一个数组，src从头往后遍历，遇到不是要删除元素，就把该元素赋值给数组，直到遍历完整个数组，在最后再把数组赋值到原数组。

思路2：不另外开辟数组就在原数组进行操作
src从前往后遍历，遇到不等于val的数就赋值给dst
然后src++ ，dst++
src遇到val ,不进行赋值，直接src++，dst不变
直到src遍历完整个数组

3. 思路2代码实现

int removeElement(int* nums, int numsSize, int val) {
   

    int src = 0;
    int dst = 0;
    while(src<numsSize)
    {
   
        if(nums[src]!= val)
        {
   
            nums