首页 > 其他分享 >27. 移除元素

27. 移除元素

时间:2024-09-18 10:36:05浏览次数:1  
标签:27 val nums int 元素 数组 移除

题目描述:

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:
更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k

思路分析:

  • 输入:数组,指定删除val
  • 输出:删除后所剩的元素的数量,并且数组需要完成删除操作
  • 条件:--

使用双指针操作,i指针来寻找保留的元素,j指针来寻找保留元素的位置,找到后进行位置交换,这样后面找到也不会重复操作。

错误总结:

  • 在编写代码的时候,尽量让一个循环变量只执行单一的功能,功能过多会导致逻辑混乱(编写函数时也应该注意)
  • 要注意边界和极端值的分析(数组开始和结束位置)
点击查看代码
//leetcode submit region begin(Prohibit modification and deletion)
func removeElement(nums []int, val int) int {
    j := 0
    //i寻找保留的元素
    for i := 0; i < len(nums); i++ {
        //找到了
        if nums[i]!= val{
            nums[j] = nums[i]
            j++
        }
    }
    return j // j 是新的数组长度
}

标签:27,val,nums,int,元素,数组,移除
From: https://www.cnblogs.com/CharlseGo/p/18418050

相关文章

  • 最高法-股东未实缴出资、加速出资、侵害债权人纠纷不属于民诉法27条规定的涉及公司组
    1.(2023)最高法民辖96号  张平乐、唐中兴等股东损害公司债权人利益责任纠纷民事指定管辖管辖裁定书张某某乐诉称,张某某乐与北京中天人建设工程有限公司十四分公司、北京中天人建设工程有限公司(以下简称北京中天人公司)建筑设备租赁合同纠纷,北京中天人公司未履行山东省郯城县人......
  • 代码随想录Day3 | LeetCode 203. 移除链表元素、LeetCode 707. 设计链表、LeetCode 20
    LeetCode203.移除链表元素链表基础概念题,也可以用递归做,不过我们把递归的思想放在更能体现它的LeetCode206.反转链表#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next......
  • 代码随想录算法训练营第一天|704二分查找 27移除数组 977.有序数组的平方
    704二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例 2:输......
  • 代码随想录算法训练营第三天|203移除链表元素 707设计链表 206反转链表
    203.移除链表元素题意:删除链表中等于给定值val的所有节点。示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]链表一直是处理的不太好的数据结构,太久没处理过,第一次做......
  • CF 1527 E
    题目描述我们定义一个数组\(P\)的代价为:\[\sum\limits_{x\inP}last(x)-first(x)\]这里\(first(x),last(x)\)是指\(x\)第一次,最后一次出现的位置。你需要将数组\(A\)分成恰好\(k\)段,求最小总代价。思路令\(dp_{i,j}\)表示已经分了\(i\)段,末尾在\(j\)​的......
  • 打卡信奥刷题(771)用Scratch图形化工具信P5727[普及组/提高组] 【深基5.例3】冰雹猜想
    【深基5.例3】冰雹猜想题目描述给出一个正整数nnn,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘3......
  • 「杂题乱刷2」CF1527B2
    题目链接CF1527B1(luogu)CF1527B2(luogu)CF1527B1(codeforces)CF1527B2(codeforces)解题思路这篇题解分B1,B2两个部分来讲。B1sol:考虑字符串中\(0\)的数量,设这个值为\(sum\):若\(sum\equiv0\pmod{2}\),且字符串回文时,那么此时,后手可以一直模仿先手的操作,直到字符串含有......
  • 教育部等十八部门关于加强新时代中小学科学教育工作的意见 20240917_085127
    原文教育部等十八部门关于加强新时代中小学科学教育工作的意见_国务院部门文件_中国政府网https://www.gov.cn/zhengce/zhengceku/202305/content_6883615.htm概述教育部等十八部门联合发布此意见,强调要加强科学教育,推动校内校外融合,规范科技类校外培训。这一政策为少儿编程教......
  • jsp宠物饲养信息交流平台的设计与实现27934
    jsp宠物饲养信息交流平台的设计本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能用户,文章类型,饲养经验,宠物资讯开题报告内容一、项目背景与意义在当今社会,宠物已成为众多家庭的重要成员,宠物的饲......
  • 20240917_213927 python 编码小题
    需求提示#在____________上补充代码#不要修改其他代码f=input("请输入一个单词:")print("{}".format("____________"))print("____________".format(f))......