删除重复数据的算法


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 相关文章推荐
用JavaScript显示随机图像或引用
Apr 21 Javascript
原生js写的放大镜效果
Aug 22 Javascript
js算法中的排序、数组去重详细概述
Oct 14 Javascript
node.js中的fs.createReadStream方法使用说明
Dec 17 Javascript
js实现简单选项卡与自动切换效果的方法
Apr 10 Javascript
JavaScript实现为指定对象添加多个事件处理程序的方法
Apr 17 Javascript
javascript实现简单查找与替换的方法
Jul 22 Javascript
JavaScript中利用各种循环进行遍历的方式总结
Nov 10 Javascript
ES6所改良的javascript“缺陷”问题
Aug 23 Javascript
详解node+express+ejs+bootstrap构建项目
Sep 27 Javascript
JavaScript原型对象、构造函数和实例对象功能与用法详解
Aug 04 Javascript
关于小程序优化的一些建议(小结)
Dec 10 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 身份证号验证函数
2009/05/07 PHP
php源码加密 仿微盾PHP加密专家(PHPCodeLock)
2010/05/06 PHP
PHP添加Xdebug扩展的方法
2014/02/12 PHP
php实现给图片加灰色半透明效果的方法
2014/10/20 PHP
php实现网页缓存的工具类分享
2015/07/14 PHP
Javascript里使用Dom操作Xml
2007/01/22 Javascript
Jquery仿淘宝京东多条件筛选可自行结合ajax加载示例
2013/08/28 Javascript
枚举的实现求得1-1000所有出现1的数字并计算出现1的个数
2013/09/10 Javascript
jquery实现div阴影效果示例代码
2013/09/16 Javascript
JS实现时间格式化的方式汇总
2013/10/16 Javascript
屏蔽script注入小例子
2013/11/12 Javascript
node.js集成百度UE编辑器
2015/02/05 Javascript
javascript实现根据时间段显示问候语的方法
2015/06/18 Javascript
JavaScript笔记之数据属性和存储器属性
2016/03/31 Javascript
利用js来实现缩略语列表、文献来源链接和快捷键列表
2016/12/16 Javascript
JS实现加载和读取XML文件的方法详解
2017/04/24 Javascript
关于JS与jQuery中的文档加载问题
2017/08/22 jQuery
详解Vuex中mapState的具体用法
2017/09/28 Javascript
vue里面v-bind和Props 利用props绑定动态数据的方法
2018/08/27 Javascript
详解Vue-cli3 项目在安卓低版本系统和IE上白屏问题解决
2019/04/14 Javascript
layui 实现表单和文件上传一起传到后台的例子
2019/09/16 Javascript
解决Vue打包上线之后部分CSS不生效的问题
2019/11/12 Javascript
[40:17]2018DOTA2亚洲邀请赛 4.5 淘汰赛 LGD vs Liquid 第一场
2018/04/06 DOTA
Python的消息队列包SnakeMQ使用初探
2016/06/29 Python
Python使用中文正则表达式匹配指定中文字符串的方法示例
2017/01/20 Python
解决Python字典写入文件出行首行有空格的问题
2017/09/27 Python
Python+OpenCV 实现图片无损旋转90°且无黑边
2019/12/12 Python
给 TensorFlow 变量进行赋值的方式
2020/02/10 Python
idealfit英国:世界领先的女性健身用品和运动衣物品牌
2017/11/25 全球购物
ETO男装官方网店:ETO Jeans
2019/02/28 全球购物
苏格兰领先的多渠道鞋店:Begg Shoes
2019/10/22 全球购物
摄影实习自我鉴定
2013/09/20 职场文书
工程业务员岗位职责
2013/12/31 职场文书
具结保证书范本
2015/05/11 职场文书
行政处罚听证告知书
2015/07/01 职场文书
python析构函数用法及注意事项
2021/06/22 Python