日拱一卒,月进一步(3)

简介: 27. 移除元素 - 力扣(LeetCode)令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。

27. 移除元素 - 力扣(LeetCode)

令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。

思路1:


这种删除元素的题目,我们一般都是采用双指针。由于题目要求删除数组中等于val的元素,那么输出元素的长度一定小于原来数组的长度。可以使用双指针:右指针指向要处理的元素,左指针指向下一个将要赋值的位置。


如果右指针指向的元素不等于val,那么它是输出数组的第一个元素,我们就将右指针指向的位置复制到左指针,同时左右指针同时加加。


如果右指针指向的元素等于val,这个元素不能在输出数组里面,此时右指针向前走一位,而左指针不动。

int removeElement(int* nums, int numsSize, int val) {
    int left=0;
    for(int right=0;right<numsSize;right++)
    {
        if(nums[right]!=val)
        {
            nums[left]=nums[right];
            left++;
        }
    }
    return left;
   }

思路2:


如果要移除的元素在数组的开头,那么我们需要把所有元素都左移一位。同时我们也注意到数组的顺序可以改变,那么,我们可以直接把最后一个元素移到头的位置上,同样满足要求。我们此时使用双指针,分别位于数组的头和尾,向中间移动遍历该序列。


当左指针指向的元素等于val,此时将右指针指向的元素赋值给左指针所指向的位置。然后右指针左移一位,如果赋值过来的值也恰好等于val,可以把右指针指向的值继续赋值过来,(左指针指向val的值会继续被覆盖),知道左指针指向的值不等于val。当左右指针重合,遍历结束。这两个指针总共最多遍历了1次。

int removeElement(int* nums, int numsSize, int val) {
    int left=0,right=numsSize-1;
    while(left<=right)
    {
        if(nums[left]==val)//如果左边的值等于要寻找到数值
        {
            nums[left]=nums[right];
            right--;
 
        }
        else
        {
            left++;
        }
    }
    return left;
}
相关文章
|
移动开发 前端开发 算法
Selenium和Appnium、Airtest的底层原理
Selenium和Appnium、Airtest的底层原理
1456 0
|
2天前
|
云安全 人工智能 算法
以“AI对抗AI”,阿里云验证码进入2.0时代
三层立体防护,用大模型打赢人机攻防战
1294 1
|
2天前
|
机器学习/深度学习 安全 API
MAI-UI 开源:通用 GUI 智能体基座登顶 SOTA!
MAI-UI是通义实验室推出的全尺寸GUI智能体基座模型,原生集成用户交互、MCP工具调用与端云协同能力。支持跨App操作、模糊语义理解与主动提问澄清,通过大规模在线强化学习实现复杂任务自动化,在出行、办公等高频场景中表现卓越,已登顶ScreenSpot-Pro、MobileWorld等多项SOTA评测。
575 3
|
3天前
|
人工智能 Rust 运维
这个神器让你白嫖ClaudeOpus 4.5,Gemini 3!还能接Claude Code等任意平台
加我进AI讨论学习群,公众号右下角“联系方式”文末有老金的 开源知识库地址·全免费
|
9天前
|
编解码 人工智能 自然语言处理
⚽阿里云百炼通义万相 2.6 视频生成玩法手册
通义万相Wan 2.6是全球首个支持角色扮演的AI视频生成模型,可基于参考视频形象与音色生成多角色合拍、多镜头叙事的15秒长视频,实现声画同步、智能分镜,适用于影视创作、营销展示等场景。
706 4
|
2天前
|
存储 弹性计算 安全
阿里云服务器4核8G收费标准和活动价格参考:u2a实例898.20元起,计算型c9a3459.05元起
现在租用阿里云服务器4核8G价格是多少?具体价格及配置详情如下:云服务器ECS通用算力型u2a实例,配备4核8G配置、1M带宽及40G ESSD云盘(作为系统盘),其活动价格为898.20元/1年起;此外,ECS计算型c9a实例4核8G配置搭配20G ESSD云盘,活动价格为3459.05元/1年起。在阿里云的当前活动中,4核8G云服务器提供了多种实例规格供用户选择,不同实例规格及带宽的组合将带来不同的优惠价格。本文为大家解析阿里云服务器4核8G配置的实例规格收费标准与最新活动价格情况,以供参考。
244 150