顺序表算法 - 移除元素

. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-element/description/思路:

代码:

cpp 复制代码
// numsSize表示数组的长度
int removeElement(int* nums, int numsSize, int val) {
    int src = 0;
    int dest = 0;
    //src小于数组的时候进入循环
    while (src < numsSize) 
    {
        //nums[src]是否等于vcal
        if (nums[src] == val) 
        {
            src++;
        } 
        else
        {
            //先赋值,后自增
            nums[dest++] = nums[src++];
        }
    }
    //此时det指向的位置就是要返回的有效个数
    return dest;
}

运行结果:

从上面的代码我们可以看出不管nums[src]是否等于val,dest都要++,那么我们的代码就可以优化一下。

cpp 复制代码
// numsSize表示数组的长度
int removeElement(int* nums, int numsSize, int val) {
    int src = 0;
    int dest = 0;
    //src小于数组的时候进入循环
    while (src < numsSize) 
    {
        //nums[src]是否等于vcal
        if (nums[src] != val) 
        {
            nums[dest] = nums[src];
            dest++;
        } 
        src++;
    }
    //此时det指向的位置就是要返回的有效个数
    return dest;
}
相关推荐
lifallen3 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
熙xi.3 小时前
数据结构 -- 哈希表和内核链表
数据结构·算法·散列表
Ghost-Face4 小时前
并查集提高——种类并查集(反集)
算法
董董灿是个攻城狮4 小时前
5分钟搞懂大模型微调的原始能力退化问题
算法
Univin5 小时前
8.25作业
数据结构·windows
胡萝卜3.07 小时前
数据结构初阶:详解单链表(一)
数据结构·笔记·学习·单链表
艾醒8 小时前
大模型面试题剖析:大模型微调与训练硬件成本计算
人工智能·后端·算法
闪电麦坤958 小时前
数据结构:红黑树(Red-Black Tree)
数据结构··红黑树
啊嘞嘞?9 小时前
力扣(滑动窗口最大值)
算法·leetcode·职场和发展