日拱一卒,月进一步(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;
}
相关文章
|
1天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1055 0
|
10天前
|
人工智能 运维 安全
|
1天前
|
弹性计算 Kubernetes jenkins
如何在 ECS/EKS 集群中有效使用 Jenkins
本文探讨了如何将 Jenkins 与 AWS ECS 和 EKS 集群集成,以构建高效、灵活且具备自动扩缩容能力的 CI/CD 流水线,提升软件交付效率并优化资源成本。
241 0
|
8天前
|
人工智能 异构计算
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
|
8天前
|
人工智能 测试技术 API
智能体(AI Agent)搭建全攻略:从概念到实践的终极指南
在人工智能浪潮中,智能体(AI Agent)正成为变革性技术。它们具备自主决策、环境感知、任务执行等能力,广泛应用于日常任务与商业流程。本文详解智能体概念、架构及七步搭建指南,助你打造专属智能体,迎接智能自动化新时代。
|
9天前
|
机器学习/深度学习 人工智能 自然语言处理
B站开源IndexTTS2,用极致表现力颠覆听觉体验
在语音合成技术不断演进的背景下,早期版本的IndexTTS虽然在多场景应用中展现出良好的表现,但在情感表达的细腻度与时长控制的精准性方面仍存在提升空间。为了解决这些问题,并进一步推动零样本语音合成在实际场景中的落地能力,B站语音团队对模型架构与训练策略进行了深度优化,推出了全新一代语音合成模型——IndexTTS2 。
725 23