繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > 删除重复数据的算法
- Javascript
- [JS源码]超长文章自动分页（客户端版）
- 注意 JavaScript 中 RegExp 对象的 test 方法
- JavaScript快速排序
- 写的一段拖动对象的代码
- 用js取得鼠标所在位置的对象
- 如何在一段文字里点一下就可以在里面插入一段文字？
- 用js+cookie记录滚动条位置
- 记录滚动条位置（使用userdate）
- 强效、方便的表单通用检测JS 不错
- 个人总结的一些关于String、Function、Array的属性和用法
- 数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)
- Prototype最新版(1.5 rc2)使用指南(1)
- Prototype使用指南之string.js
- Prototype使用指南之base.js
- Prototype使用指南之enumerable.js
- Prototype使用指南之array.js
- Prototype使用指南之range.js
- Prototype使用指南之ajax
- Prototype使用指南之dom.js
- Prototype使用指南之selector.js
Javascript 中的 删除重复数据的算法
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-12 浏览: 268 ::
收藏到网摘: n/a
在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子: 数组:[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,.....)
评论 (0) All
