删除重复数据的算法


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代码
Oct 19 Javascript
js 效率组装字符串 StringBuffer
Dec 23 Javascript
JavaScript黑洞数字之运算路线查找算法(递归算法)实例
Jan 28 Javascript
Angular 2应用的8个主要构造块有哪些
Oct 17 Javascript
javascript实现去除HTML标签的方法
Dec 26 Javascript
jQuery排序插件tableSorter使用方法
Feb 10 Javascript
详解vue2.0脚手架的webpack 配置文件分析
May 27 Javascript
js微信分享实现代码
Oct 11 Javascript
vue定义全局变量和全局方法的方法示例
Aug 01 Javascript
详解Vue路由自动注入实践
Apr 17 Javascript
微信小程序定义和调用全局变量globalData的实现
Nov 01 Javascript
JS绘图Flot应用图形绘制异常解决方案
Oct 16 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 调用远程url的六种方法小结
2009/11/02 PHP
PHP Socket 编程
2010/04/09 PHP
thinkphp中ajax与php响应过程详解
2014/12/08 PHP
微信公众平台之快递查询功能用法实例
2015/04/14 PHP
laravel获取不到session的三种解决办法【推荐】
2018/09/16 PHP
IE/FireFox具备兼容性的拖动代码
2007/08/13 Javascript
运用jquery实现table单双行不同显示并能单行选中
2009/07/25 Javascript
IE JS无提示关闭窗口不提示的方法
2010/04/29 Javascript
node.js中的fs.unlinkSync方法使用说明
2014/12/15 Javascript
js实现类似新浪微博首页内容渐显效果的方法
2015/04/10 Javascript
JavaScript学习笔记之DOM基础 2.4
2015/08/14 Javascript
jQuery CSS3自定义美化Checkbox实现代码
2016/05/12 Javascript
IONIC自定义subheader的最佳解决方案
2016/09/22 Javascript
Vue.js render方法使用详解
2017/04/05 Javascript
javascript将url解析为json格式的两种方法
2017/08/18 Javascript
mpvue中配置vuex并持久化到本地Storage图文教程解析
2018/03/15 Javascript
详解webpack引入第三方库的方式以及注意事项
2019/01/15 Javascript
实例分析JS中的相等性判断===、 ==和Object.is()
2019/11/17 Javascript
详解vue3中组件的非兼容变更
2021/03/03 Vue.js
[25:59]Newbee vs TNC 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/17 DOTA
[55:26]DOTA2-DPC中国联赛 正赛 Aster vs LBZS BO3 第一场 2月23日
2021/03/11 DOTA
python新手经常遇到的17个错误分析
2014/07/30 Python
python采用getopt解析命令行输入参数实例
2014/09/30 Python
pandas读取csv文件提示不存在的解决方法及原因分析
2020/04/21 Python
python实现音乐播放和下载小程序功能
2020/04/26 Python
python和js交互调用的方法
2020/06/23 Python
python 爬取B站原视频的实例代码
2020/09/09 Python
详解CSS3的perspective属性设置3D变换距离的方法
2016/05/23 HTML / CSS
zooplus德国:便宜地订购动物用品、动物饲料、动物食品
2020/05/06 全球购物
详细的大学生创业计划书模板
2014/01/27 职场文书
幼儿园优秀班主任事迹材料
2014/05/14 职场文书
先进事迹材料怎么写
2014/12/30 职场文书
冰峪沟导游词
2015/02/09 职场文书
丧事主持词
2015/07/02 职场文书
《草船借箭》教学反思
2016/02/23 职场文书
同学联谊会邀请函
2019/06/24 职场文书