繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > 删除重复数据的算法
- Javascript
- AJAX教程(14)：通过XMLHTTP加载XML文件
- AJAX教程(15)：通过XMLHTTP进行一次HEAD请求
- AJAX教程(16)：通过XMLHTTP进行一次指定的HEAD请求
- AJAX教程(17)：把XML文件显示为HTML表格
- JS通过WMI获取客户端硬件信息
- JavaScript中使用远程脚本
- 关于Ajax技术的注意事项
- XMLHttpRequest创建智能表单
- iframe创建智能表单
- JS教程:线小测试程序
- 在Web页面中使用计时器
- 将事件处理器作为HTML标记的属性
- 事件处理器作为浏览器对象的属性
- Math对象应用详解
- random()方法和pow()方法
- charAt()方法和charCodeAt()方法
- Number对象常用的toFixed()方法
- JS教程:为什么尽量用局部变量代替全局变量
- 解决JavaScript循环中的过多操作
- 处理提示“脚本运行时间过长的提示框”问题
Javascript 中的 删除重复数据的算法
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-12 浏览: 430 ::
收藏到网摘: 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
