数据结构中顺序表的应用

  • 我们直接上题目:移除元素

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

cs 复制代码
int removeElement(int* nums, int numsSize, int val) {
    //先创建变量
    int src, dst;
    src = dst = 0;
    while (src < numsSize)
    {
        if (nums[src] == val)
        {
            src++;
        }
        else {
            //赋值,两指针++
            nums[dst] = nums[src];
            dst++;
            src++;
        }
    }
    return dst;
}

这里我们直接写数据结构的一部分,对于整体则不作考究。

  • 题目2:合并两个有序数组/给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。

则代码为:

cs 复制代码
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int l1 = m - 1;
    int l2 = n - 1;
    int l3 = m + n - 1;

    while (l1 >= 0 && l2 >= 0)//只要有一个条件为假就跳出循环
    {
        if (nums1[l1] < nums2[l2])
        {
            nums1[l3--] = nums2[l2--];
        }
        else {
            nums1[l3--] = nums1[l1--];
        }
    }
    //除了循环有两种情况:l1 >=0或者 l2 >=0
    //只需要处理一种情况:l2 >= 0(说明l2中的数据还没有完全放入到nnum1中
    while (l2 >= 0)
    {
        nums1[l3--] = nums2[l2--];
    }
    //此时num1中包含了num2中的数据,num1是升序数组
}

我的所有解题思路都在注释上了,有需要的请自取。

相关推荐
Blossom.11825 分钟前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
A林玖29 分钟前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK32 分钟前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
wuqingshun3141591 小时前
蓝桥杯 2. 确定字符串是否是另一个的排列
数据结构·c++·算法·职场和发展·蓝桥杯
小刘|1 小时前
JVM 自动内存管理
java·jvm·算法
小羊不会c++吗(黑客小羊)2 小时前
c++头文件知识
算法
拓端研究室TRL2 小时前
PyMC+AI提示词贝叶斯项目反应IRT理论Rasch分析篮球比赛官方数据:球员能力与位置层级结构研究
大数据·人工智能·python·算法·机器学习
长沙火山2 小时前
9.ArkUI List的介绍和使用
数据结构·windows·list
CoovallyAIHub3 小时前
Vision Transformers与卷积神经网络详细训练对比(附代码)
深度学习·算法·计算机视觉
地平线开发者3 小时前
征程 6 逆向自证hbm与bc一致性
算法·自动驾驶