删除重复数据的算法


Posted in Javascript onNovember 23, 2006

在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子:  数组:[1,1,2,2,3,3,4,5,7,10]
      输出::[1,2,3,4,5,7,10]
实现(1):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);
var len = arr.length;
for(var i=len-1;i>=1;i--)
{
        if(arr[i-1] == arr[i])
        {
            arr.splice(i,1);
        }    
}
alert(arr);

实现(2):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);var len = arr.length;var k=0;for(var i=1;i<len;i++){        if(arr[k] != arr[i])        {          arr[k+1]=arr[i];           k++;        }    }alert(arr);
但是发现其性能并不是最好的,不知道您是否有更好的算法.(实现语言可以是JavaScript,C#,VB.net,.....)

Javascript 相关文章推荐
密码强度检测效果实现原理与代码
Jan 04 Javascript
屏蔽IE弹出&quot;您查看的网页正在试图关闭窗口,是否关闭此窗口&quot;的方法
Dec 31 Javascript
jQuery固定浮动侧边栏实现思路及代码
Sep 28 Javascript
javascript数据类型示例分享
Jan 19 Javascript
JavaScript原生对象之Number对象的属性和方法详解
Mar 13 Javascript
表单验证正则表达式实例代码详解
Nov 09 Javascript
JavaScript对Json的增删改属性详解
Jun 02 Javascript
jQuery针对input的class属性写了多个值情况下的选择方法
Jun 03 Javascript
react-native-fs实现文件下载、文本存储的示例代码
Sep 22 Javascript
详解webpack自定义loader初探
Aug 29 Javascript
Vue resource三种请求格式和万能测试地址
Sep 26 Javascript
微信小程序自定义yPicker组件实现省市区三级联动功能
Oct 29 Javascript
在JavaScript中实现命名空间
Nov 23 #Javascript
js变量作用域及可访问性的探讨
Nov 23 #Javascript
bcastr2.0 通用的图片浏览器
Nov 22 #Javascript
一种JavaScript的设计模式
Nov 22 #Javascript
表单内同名元素的控制
Nov 22 #Javascript
document.all与WEB标准
May 13 #Javascript
云网广告中的代码,提示出错,大家找找
Nov 21 #Javascript
You might like
php基础知识:类与对象(4) 范围解析操作符(::)
2006/12/13 PHP
php删除左端与右端空格的方法
2014/11/29 PHP
PHP实现简单的计算器
2020/08/28 PHP
音乐播放用的的几个函数
2006/09/07 Javascript
JavaScript对象模型-执行模型
2008/04/28 Javascript
一个js的tab切换效果代码[代码分离]
2010/04/11 Javascript
JavaScript解析json格式数据简单示例
2014/12/09 Javascript
JS更改select内option属性的方法
2015/10/14 Javascript
js获取表格的行数和列数的方法
2015/10/23 Javascript
vue3.0 CLI - 1 - npm 安装与初始化的入门教程
2018/09/14 Javascript
vue 监听某个div垂直滚动条下拉到底部的方法
2018/09/15 Javascript
nodejs中用npm初始化来创建package.json的实例讲解
2018/10/10 NodeJs
js中Array对象的常用遍历方法详解
2019/01/17 Javascript
JS实现长图上下滚动效果
2020/03/19 Javascript
JS实现斐波那契数列的五种方式(小结)
2020/09/09 Javascript
Python实现字典的key和values的交换
2015/08/04 Python
Request的中断和ErrorHandler实例解析
2018/02/12 Python
python实现多线程行情抓取工具的方法
2018/02/28 Python
Python动态导入模块的方法实例分析
2018/06/28 Python
将tensorflow.Variable中的某些元素取出组成一个新的矩阵示例
2020/01/04 Python
利用python生成照片墙的示例代码
2020/04/09 Python
200行python代码实现贪吃蛇游戏
2020/04/24 Python
为什么python比较流行
2020/06/19 Python
python文件路径操作方法总结
2020/12/21 Python
css3.0新属性效果在ie下的解决方案
2010/05/10 HTML / CSS
应届生的求职推荐信范文
2013/11/30 职场文书
国际贸易专业个人求职信格式
2014/02/02 职场文书
行政管理毕业生自荐信
2014/02/24 职场文书
放假通知
2015/04/14 职场文书
小学见习报告
2015/06/23 职场文书
2015年小学师德师风建设工作总结
2015/10/23 职场文书
学校学习型党组织建设心得体会
2019/06/21 职场文书
go mod 安装依赖 unkown revision问题的解决方案
2021/05/06 Golang
Redis如何实现验证码发送 以及限制每日发送次数
2022/04/18 Redis
浅谈Redis缓冲区机制
2022/06/05 Redis
向Spring IOC 容器动态注册bean实现方式
2022/07/15 Java/Android