删除重复数据的算法


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 相关文章推荐
jquery 获取json数据实现代码
Apr 27 Javascript
jQuery学习3:操作元素属性和特性
Feb 07 Javascript
jquery处理json对象
Nov 03 Javascript
浅析Javascript ES6中的原生Promise
Aug 25 Javascript
基于jQuery实现发送短信验证码后的倒计时功能(无视页面关闭)
Sep 02 Javascript
jQuery Easyui加载表格出错时在表格中间显示自定义的提示内容
Dec 08 Javascript
bootstrap导航、选项卡实现代码
Dec 28 Javascript
浅谈vue自定义全局组件并通过全局方法 Vue.use() 使用该组件
Dec 07 Javascript
解决vue移动端适配问题
Dec 12 Javascript
es6 symbol的实现方法示例
Apr 02 Javascript
js实现超级玛丽小游戏
Mar 18 Javascript
three.js欧拉角和四元数的使用方法
Jul 26 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 递归效率分析
2009/11/24 PHP
深入PHP异步执行的详解
2013/06/03 PHP
php实现高效获取图片尺寸的方法
2014/12/12 PHP
Linux系统中设置多版本PHP共存配合Nginx服务器使用
2015/12/21 PHP
javascript在一段文字中的光标处插入其他文字
2007/08/26 Javascript
js一组验证函数
2008/12/20 Javascript
extJs 常用到的增,删,改,查操作代码
2009/12/28 Javascript
Dreamweaver jQuery智能提示插件,支持版本提示,支持1.6api
2011/07/31 Javascript
javascript自动改变文字大小和颜色的效果的小例子
2013/08/02 Javascript
使用jQuery管理选择结果
2015/01/20 Javascript
javascript模拟map输出与去除重复项的方法
2015/02/09 Javascript
简述AngularJS相关的一些编程思想
2015/06/23 Javascript
jQuery获取cookie值及删除cookie用法实例
2016/04/15 Javascript
Bootstrap富文本组件wysiwyg数据保存到mysql的方法
2016/05/09 Javascript
JS控制文本域只读或可写属性的方法
2016/06/24 Javascript
详解nodejs 文本操作模块-fs模块(三)
2016/12/22 NodeJs
jQuery 循环遍历改变a标签的href(实例讲解)
2017/07/12 jQuery
详解js根据百度地图提供经纬度计算两点距离
2019/05/13 Javascript
vue发送websocket请求和http post请求的实例代码
2019/07/11 Javascript
vue-socket.io接收不到数据问题的解决方法
2020/05/13 Javascript
[01:18]DOTA2超级联赛专访hanci ForLove淘汰感言曝光
2013/06/04 DOTA
python简单实现计算过期时间的方法
2015/06/09 Python
Python科学计算之Pandas详解
2017/01/15 Python
Python 面试中 8 个必考问题
2018/11/16 Python
在django admin中添加自定义视图的例子
2019/07/26 Python
keras-siamese用自己的数据集实现详解
2020/06/10 Python
Python headers请求头如何实现快速添加
2020/11/03 Python
python statsmodel的使用
2020/12/21 Python
利用css3画个同心圆示例代码
2017/07/03 HTML / CSS
Too Faced官网:美国知名彩妆品牌
2017/03/07 全球购物
精致的手工皮鞋:Shoe Embassy
2019/11/08 全球购物
大唐面试试题(CPU,UNIX等等)
2012/01/11 面试题
2014年高三班主任工作总结
2014/12/05 职场文书
红白喜事主持词
2015/07/06 职场文书
python实现调用摄像头并拍照发邮箱
2021/04/27 Python
Spring Boot 实现 WebSocket
2022/04/30 Java/Android