删除重复数据的算法
更新时间：2006年11月23日 00:00:00 作者：
在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子: 数组:[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,.....)
例子: 数组:[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中在date对象，大家可以看下。2011-04-04
这篇文章主要介绍了浅谈javascript 归并方法的相关资料,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了Javascript全局变量var与不var的区别。需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
这篇文章主要介绍了JavaScript中正则表达式的使用方法,正则表达式是JS进阶学习中的重要知识,本文简述了JS对正则表达式的支持情况,需要的朋友可以参考下2015-06-06
详解JavaScript中undefined与null的区别
大多数计算机语言，有且仅有一个表示"无"的值，比如，C语言的NULL，Java语言的null，Python语言的none，Ruby语言的nil2014-03-03
JScript的语法教程里面说在声明变量时忽略var关键字是完全合法的。但是事实常常又证明想当然的结果是不可靠的。2013-07-07
深入理解JavaScript系列（50）：Function模式（下篇）
这篇文章主要介绍了深入理解JavaScript系列（50）：Function模式（下篇）,本篇我们介绍的一些模式称为初始化模式和性能模式,主要是用在初始化以及提高性能方面,一些模式之前已经提到过，这里只是做一下总结,需要的朋友可以参考下2015-03-03
本篇文章主要给大家详细分析了JavaScript数值Number类型的相关知识点，对此有兴趣的朋友跟着小编一起学习下。2018-02-02
iframe 上下滚动条如何默认在下方，做的是聊天工具，数据多了，每次刷新出现的上下滚动默认在上方，还需下拉到下面才能看到聊天记录，本文将介绍，如和实现在下方2012-12-12
小编给大家带来一片关于javascript的基础教学内容，关于Function函数的训练与理解，一起学习下吧。2017-12-12
最新评论