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

每天写两道(数组篇)移除元素、

27.移除元素

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k

思路:前后两个指针进行交换,因为不需要考虑后面的元素,直接进行覆盖不需要交换

实现:

var removeElement = function(nums, val) {let left = 0let right = nums.length - 1while(left <= right){if(nums[left] === val){nums[left] = nums[right]right--}else{left++}}return ++right
}

26.删除有序数组的重复项

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

  • 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
  • 返回 k 。

思路:双指针,count用于定位要放置的元素下标

实现:

var removeDuplicates = function(nums) {if(nums.length == 0) return 0let count = 1for(let i = 1;i < nums.length;i++){if(nums[i] != nums[i-1]){nums[count++] = nums[i]}}return count
};

http://www.lryc.cn/news/423149.html

相关文章:

  • Unity 使用 NewtonSoft Json插件报错
  • k8s 部署 Mysqld_exporter 以及添加告警规则
  • 基于STM32开发的智能农业环境监测系统
  • 【SQL】平均售价
  • 存储器与CPU的连接
  • unity--webgl 访问本地index.html
  • 慢慢欣赏DPDK RTE_MAX_ETHPORTS的定义
  • Java Nacos与Gateway的使用
  • 前端项目中的Server-sent Events(SSE)项目实践及其与websocket的区别
  • 《老俞闲话|唯爱和热情不可辜负》读后感
  • C语言 ——— 在杨氏矩阵中查找具体的某个数
  • DAI-Net: 基于对偶自适应交互网络的药物推荐算法
  • haproxy高级功能及配置
  • 【前端】NodeJS:记账本案例优化(MongoDB数据库)
  • Padding Mask;Sequence Mask;为什么如果没有适当的掩码机制,解码器在生成某个位置的输出时,可能会“看到”并错误地利用该位置之后的信息
  • 派森学长带你学python—字典
  • 如何设置 Visual Studio Code 的滚轮缩放功能
  • Python模拟退火算法
  • C语言典型例题36
  • 实现高亮的全文分页检索
  • 【buildroot与yocto区别】
  • 原创音乐小程序的设计
  • 使用 MongoDB 构建 AI:Flagler Health 的 AI 旅程如何彻底改变患者护理
  • 在 Linux 系统中下载 Python 并配置环境
  • 优化if-else的几种方式
  • 关于k8s集群Pod启动过程
  • Linux Vim教程(十五):使用Vimscript进行脚本编写
  • 解决element-ui回车键绑定按钮功能后却刷新浏览器的问题
  • MySQL基础练习题37-查找结果的质量和占比
  • 酒店行业如何利用XML进行营销短信