初刷leetcode题目(3)——数据结构与算法


😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️Take your time ! 😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️

💥个人主页:🔥🔥🔥大魔王🔥🔥🔥

💥所属专栏:🔥魔王的修炼之路--数据结构🔥
如果你觉得这篇文章对你有帮助,请在文章结尾处留下你的点赞 👍和关注 💖,支持一下博主。同时记得收藏✨这篇文章,方便以后重新阅读。

三、27. 移除元素

移除元素

思路

注意题目:原地移除,所以我们不能用最容易想的方法:开辟一个新数组,让不等于val的数依次移过去。但是这样空间复杂度就是O(N),不符合要求。

笨方法:

遍历,每次遇到等于val的数,遍历一次,让这个位置后的都向前移动一次,这样时间复杂度就会是n^2了,效率很低,不过也能过。

正常解法:

这里我们引入双指针的方法:顾名思义,就是同时操纵两个指针,比如这个题,我们让两个指针同时指向然后让一个指针进行判断,如果不等于val,就把自己的指向赋给另一个指针,然后它和另一个指针都指向下一个结点,如果判断指针指向的是val,那么就只让判断指针指向下一个结点,另一个指针不管。实质就是覆盖,这样的结果就是让等于val的数组中的数被后面的覆盖了。具体实现如图:

代码

第一种:笨方法

c 复制代码
void DelDate(int* nums, int begin, int end)
{
    while(begin<end - 1)
    {
        nums[begin] = nums[begin + 1];
        begin++;
    }
}
int removeElement(int* nums, int numsSize, int val) {
    int i = 0;
    while (i < numsSize)
    {
        if (nums[i] == val)
        {
            DelDate(nums, i, numsSize);
            numsSize--;
        }
        else
            i++;
    }
    return numsSize;
}

第二种:正常解法

c 复制代码
int removeElement(int* nums, int numsSize, int val) {
    int dst = 0;
    int front = 0;
    while(numsSize--)
    {
        if(nums[front]!=val)
        {
            nums[dst] = nums[front];
            front++;
            dst++;
        }
        else
        {
            front++;            
        }
    }
    return dst;
}
  • 博主长期更新,博主的目标是不断提升阅读体验和内容质量,如果你喜欢博主的文章,请点个赞或者关注博主支持一波,我会更加努力的为你呈现精彩的内容。

🌈专栏推荐
😈魔王的修炼之路--C语言
😈魔王的修炼之路--数据结构初阶
😈魔王的修炼之路--C++
😈魔王的修炼之路--Linux
更新不易,希望得到友友的三连支持一波。收藏这篇文章,意味着你将永久拥有它,无论何时何地,都可以立即找到重新阅读;关注博主,意味着无论何时何地,博主将永久和你一起学习进步,为你带来有价值的内容。

相关推荐
牛客企业服务19 小时前
企业招聘新趋势:「AI面试」如何破解在线作弊难题?
人工智能·面试·职场和发展·招聘·ai招聘
京东零售技术19 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法
爱coding的橙子19 小时前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区19 小时前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者19 小时前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
papership19 小时前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__20 小时前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz20 小时前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达
一二学长20 小时前
快速排序(JAVA详细讲解快速排序的四种方式)
数据结构
Dragon_D.20 小时前
排序算法大全——插入排序
算法·排序算法·c·学习方法