删除重复数据的算法


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 相关文章推荐
Js,alert出现乱码问题的解决方法
Jun 19 Javascript
javascript异步编程的4种方法
Feb 19 Javascript
DOM 高级编程
May 06 Javascript
js实现可折叠展开的手风琴菜单效果
Sep 07 Javascript
jQuery基于$.ajax设置移动端click超时处理方法
May 14 Javascript
AngularJS ng-controller 指令简单实例
Aug 01 Javascript
微信+angularJS的SPA应用中用router进行页面跳转,jssdk校验失败问题解决
Sep 09 Javascript
详解通过源码解析Node.js中cluster模块的主要功能实现
May 16 Javascript
vue-router命名视图的使用讲解
Jan 19 Javascript
vue.js指令v-for使用以及下标索引的获取
Jan 31 Javascript
JavaScript表格隔行变色和Tab标签页特效示例【附jQuery版】
Jul 11 jQuery
js生成1到100的随机数最简单的实现方法
Feb 07 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中调用JAVA
2006/10/09 PHP
用PHP连接MySQL代码的参数说明
2008/06/07 PHP
php文件上传表单摘自drupal的代码
2011/02/15 PHP
php学习之数据类型之间的转换介绍
2011/06/09 PHP
PHP+Mysql日期时间如何转换(UNIX时间戳和格式化日期)
2012/07/15 PHP
php实现36进制与10进制转换功能示例
2017/01/10 PHP
thinkPHP5.0框架环境变量配置方法
2017/03/17 PHP
jQuery实现table隔行换色和鼠标经过变色的两种方法
2014/06/15 Javascript
关闭页面window.location事件未执行的原因及解决方法
2014/09/01 Javascript
自己动手手写jQuery插件总结
2015/01/20 Javascript
如何改进javascript代码的性能
2015/04/02 Javascript
全面解析Bootstrap中transition、affix的使用方法
2016/05/30 Javascript
BootStrap实现手机端轮播图左右滑动事件
2016/10/13 Javascript
基于JS实现横线提示输入验证码随验证码输入消失(js验证码的实现)
2016/10/27 Javascript
JS对大量数据进行多重过滤的方法
2016/11/04 Javascript
js轮播图无缝滚动效果
2017/06/17 Javascript
对Python中数组的几种使用方法总结
2018/06/28 Python
在python中利用最小二乘拟合二次抛物线函数的方法
2018/12/29 Python
python3用PIL把图片转换为RGB图片的实例
2019/07/04 Python
pandas 选取行和列数据的方法详解
2019/08/08 Python
Django框架安装方法图文详解
2019/11/04 Python
PyQt5 界面显示无响应的实现
2020/03/26 Python
pytorch 查看cuda 版本方式
2020/06/23 Python
Python学习工具jupyter notebook安装及用法解析
2020/10/23 Python
Python爬虫实现selenium处理iframe作用域问题
2021/01/27 Python
html5在移动端的屏幕适应问题示例探讨
2014/06/15 HTML / CSS
Maisons du Monde德国:法国家具和装饰的市场领导者
2019/07/26 全球购物
Prototype如何实现页面局部定时刷新
2013/08/06 面试题
校园之星获奖感言
2014/01/29 职场文书
火锅店创业计划书范文
2014/02/02 职场文书
百年校庆节目主持词
2014/03/27 职场文书
应届生自荐信
2014/06/30 职场文书
初中学校对照检查材料
2014/08/19 职场文书
国家机关领导干部民主生活会对照检查材料思想汇报
2014/09/17 职场文书
群众路线自查报告及整改措施
2014/11/04 职场文书
优质护理服务心得体会
2016/01/22 职场文书