博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JavaScript-算法-数组去除重复的元素
阅读量:6280 次
发布时间:2019-06-22

本文共 549 字,大约阅读时间需要 1 分钟。

删除数组中的重复项

双指针法

思路 数组完成排序后,我们可以放置两个指针i和j,其中i是慢指针,而i是快指针。只要nums[i]=nums[j],我们就增加j以跳过重复项。 当我们遇到nums[i]!=nums[j]的时候,跳过重复项的运行就已经结束了,因此我们必须把它(nums[j])的值复制到nums[i+1]。然后递增i,接着我们将再次重复相同的过程,直到j到达数组的末尾为止。


JavaScript代码:

var removeDuplicates = function (nums) {    if (!nums || !(nums instanceof Array))        throw new Error('nums必须为数组');    if (nums.length === 0) {        return 0;    }    let i = 0;    for (let j = 0; j < nums.length; j++) {        if (nums[j] != nums[i]) {            i++;            nums[i] = nums[j];        }    }    return i + 1;}复制代码

转载地址:http://kssva.baihongyu.com/

你可能感兴趣的文章
Docker容器启动报WARNING: IPv4 forwarding is disabled. Networking will not work
查看>>
(转)第三方支付参与者
查看>>
程序员修炼之道读后感2
查看>>
DWR实现服务器向客户端推送消息
查看>>
js中forEach的用法
查看>>
Docker之功能汇总
查看>>
!!a标签和button按钮只允许点击一次,防止重复提交
查看>>
(轉貼) Eclipse + CDT + MinGW 安裝方法 (C/C++) (gcc) (g++) (OS) (Windows)
查看>>
还原数据库
查看>>
作业调度框架 Quartz.NET 2.0 beta 发布
查看>>
mysql性能的检查和调优方法
查看>>
项目管理中的导向性
查看>>
Android WebView 学习
查看>>
(转)从给定的文本中,查找其中最长的重复子字符串的问题
查看>>
HDU 2159
查看>>
spring batch中用到的表
查看>>
资源文件夹res/raw和assets的使用
查看>>
UINode扩展
查看>>
LINUX常用命令
查看>>
百度云盘demo
查看>>