顺序表算法 - 移除元素

. - 力扣(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;
}
相关推荐
啊阿狸不会拉杆2 分钟前
人工智能数学基础(二):初等数学
人工智能·python·算法
ImAlex2 分钟前
如何使用gcc的-finstrument-functions特性通过打印函数调用栈辅助理解复杂C/C++项目的函数调用关系
linux·c语言
元亓亓亓11 分钟前
LeetCode热题100--560.和为K的子数组(前缀和)--中等
算法·leetcode·职场和发展
Phoebe鑫17 分钟前
数据结构每日一题day12(链表)★★★★★
数据结构·算法·链表
Vacant Seat1 小时前
贪心算法-跳跃游戏II
算法·游戏·贪心算法
小柒的博客1 小时前
联合体union的特殊之处
c语言·机器人
夜松云1 小时前
从对数变换到深度框架:逻辑回归与交叉熵的数学原理及PyTorch实战
pytorch·算法·逻辑回归·梯度下降·交叉熵·对数变换·sigmoid函数
八股文领域大手子1 小时前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
新时代苦力工1 小时前
处理对象集合,输出Map<String, Map<String, List<MyObject>>>格式数据,无序组合键处理方法
java·数据结构·list
啊阿狸不会拉杆2 小时前
人工智能数学基础(一):人工智能与数学
人工智能·python·算法