删除重复数据的算法


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实现的所谓的滑动门
May 23 Javascript
JavaScript中判断整数的多种方法总结
Nov 08 Javascript
javascript 面向对象封装与继承
Nov 27 Javascript
jquery性能优化高级技巧
Aug 24 Javascript
JS针对浏览器窗口关闭事件的监听方法集锦
Jun 24 Javascript
jQuery插件简单学习实例教程
Jul 01 Javascript
基于JavaScript实现的快速排序算法分析
Apr 14 Javascript
关于jQuery中fade(),show()起始位置的一点小发现
Apr 25 jQuery
jQuery实现简单的滑动导航代码(移动端)
May 22 jQuery
浅谈使用React.setState需要注意的三点
Dec 18 Javascript
基于打包工具Webpack进行项目开发实例
May 29 Javascript
es6函数name属性功能与用法实例分析
Apr 18 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无限遍历目录示例
2014/02/21 PHP
php实现的简单日志写入函数
2015/03/31 PHP
JQuery上传插件Uploadify使用详解及错误处理
2010/04/27 Javascript
javascript得到当前页的来路即前一页地址的方法
2014/02/18 Javascript
js中的onchange和onpropertychange (onchange无效的解决方法)
2014/03/08 Javascript
DOM基础教程之使用DOM控制表格
2015/01/20 Javascript
gulp-htmlmin压缩html的gulp插件实例代码
2016/06/06 Javascript
基于jQuery实现的查看全文功能【实用】
2016/12/11 Javascript
Bootstrap模态框使用详解
2017/02/15 Javascript
学习使用Bootstrap页面排版样式
2017/05/11 Javascript
详解Node.js 中使用 ECDSA 签名遇到的坑
2018/11/26 Javascript
详解在create-react-app使用less与antd按需加载
2018/12/06 Javascript
vue使用i18n实现国际化的方法详解
2019/09/05 Javascript
vue使用keep-alive实现组件切换时保存原组件数据方法
2020/10/30 Javascript
原生js实现滑块区间组件
2021/01/20 Javascript
Python程序设计入门(5)类的使用简介
2014/06/16 Python
Python中的XML库4Suite Server的介绍
2015/04/14 Python
在 Python 应用中使用 MongoDB的方法
2017/01/05 Python
浅谈python socket函数中,send与sendall的区别与使用方法
2017/05/09 Python
Python Requests模拟登录实现图书馆座位自动预约
2018/04/27 Python
Python socket 套接字实现通信详解
2019/08/27 Python
Python使用Tkinter实现滚动抽奖器效果
2020/01/06 Python
pytorch 准备、训练和测试自己的图片数据的方法
2020/01/10 Python
OSPREY LONDON官网:英国本土皮具品牌
2019/05/31 全球购物
斯图尔特·韦茨曼鞋加拿大官网:Stuart Weitzman加拿大
2019/10/13 全球购物
.net面试题
2015/12/22 面试题
什么是静态路由,其特点是什么?什么是动态路由,其特点是什么?
2013/07/26 面试题
艺校音乐专业自我鉴定范文
2014/03/01 职场文书
法律进机关实施方案
2014/03/12 职场文书
局火灾防控工作方案
2014/05/25 职场文书
社区志愿者培训方案
2014/06/10 职场文书
销售队伍口号
2014/06/11 职场文书
优秀应届生求职信
2014/06/16 职场文书
2014年租房协议书范本
2014/10/30 职场文书
2015庆祝七一建党节94周年活动总结
2015/03/20 职场文书
vscode远程免密登入Linux服务器的配置方法
2022/06/28 Servers