当前位置: 首页 > news >正文

移除元素(快慢指针)

原题链接:27.移除元素

由题意可知需要移除等于val的值,并且将不等于val的值顺序前移,但是返回顺序不重要
此时思考使用快慢指针即可
逆向思维一下
快指针val等于nums[fast]时自增,而不等于时,将快指针指向的值赋予慢指针指向的值,之后快慢指针++
之后返回slow,此时slow就是非val的值的数量,而数组中也就是slow个非val的值

代码如下:

func removeElement(nums []int, val int) int {
    slow:=0
    for fast :=0;fast <len(nums);fast++{
        if val != nums[fast]{
            nums[slow] = nums[fast]
            slow++
        }
    }
    return slow
}

相关文章:

  • 测试工作内容
  • 产品更新丨谷云科技ETLCloud 3月更新速递
  • 破解大数据密码:蓝耘Maas平台与阿里QWQ的智能分析革命
  • [MAVEN][经验总结]MAVEN_HOME和M2_HOME的配置建议
  • Linux-数据结构-线性表-单链表
  • 【计量地理学】实验一 地理数据的基本统计分析
  • Cluster Computer(SCI1区)投稿常见问题
  • 解决 Jupyter Notebook 中本地模块修改不生效的问题
  • SpringSecurity配置(自定义登录URI)
  • 【回归算法解析系列07】决策树回归(Decision Tree Regressor)
  • 【C++】树和二叉树的实现(上)
  • P1115 最大子段和(前缀和详解)c++
  • 力扣hot100二刷——二叉树
  • QT编译器mingw与msvc区别及环境配置
  • dfs(十三)206. 反转链表
  • 整合Thymeleaf
  • 动静态库区别
  • 算法题(100):腐烂的苹果
  • js 给元素添加点击事件的方法
  • 【测试篇】关于allpairs实现正交测试用例保姆级讲解,以及常见的错误问题
  • 幼儿园教师拍打孩子额头,新疆库尔勒教育局:涉事教师已被辞退
  • 一图读懂丨创新创业人才最高补贴500万元!临港新片区发布创客新政“十二条”
  • 美F-35险被胡塞武装击中,损失增大让行动成“烂尾仗”
  • 4月新增社融1.16万亿,还原地方债务置换影响后信贷增速超过8%
  • 金正恩观摩朝鲜人民军各兵种战术综合训练
  • A股三大股指涨跌互现:银行股领涨,两市成交12915亿元