删除重复数据的算法


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 相关文章推荐
Jquery升级新版本后选择器的语法问题
Jun 02 Javascript
javascript使用中为什么10..toString()正常而10.toString()出错呢
Jan 11 Javascript
JQuery调webservice实现邮箱验证(检测是否可用)
May 21 Javascript
node.js中的buffer.slice方法使用说明
Dec 10 Javascript
jQuery实现分隔条左右拖动功能
Nov 21 Javascript
gameboy网页闯关游戏(riddle webgame)--仿微信聊天的前端页面设计和难点
Feb 21 Javascript
html+js+highcharts绘制圆饼图表的简单实例
Aug 04 Javascript
微信小程序前端源码逻辑和工作流
Sep 25 Javascript
Vue.js中用webpack合并打包多个组件并实现按需加载
Feb 17 Javascript
Element-ui中元素滚动时el-option超出元素区域的问题
May 30 Javascript
微信小程序 组件的外部样式externalClasses使用详解
Sep 06 Javascript
javascript 设计模式之组合模式原理与应用详解
Apr 08 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
sourcesafe管理phpproj文件的补充说明(downmoon)
2009/04/11 PHP
php实现mysql备份恢复分卷处理的方法
2014/12/26 PHP
PHP连接Nginx服务器并解析Nginx日志的方法
2015/08/16 PHP
PHP单例模式是什么 php实现单例模式的方法
2016/05/14 PHP
浅谈laravel数据库查询返回的数据形式
2019/10/21 PHP
Jquery 1.42 checkbox 全选和反选代码
2010/03/27 Javascript
google 搜索框添加关键字实现代码
2010/04/24 Javascript
JS控制日期显示的小例子
2013/11/23 Javascript
jQuery照片伸缩效果不影响其他元素的布局
2014/05/09 Javascript
让IE8浏览器支持function.bind()方法
2014/10/16 Javascript
详解如何使用webpack在vue项目中写jsx语法
2017/11/08 Javascript
javaScript和jQuery自动加载简单代码实现方法
2017/11/24 jQuery
vue封装一个简单的div框选时间的组件的方法
2019/01/06 Javascript
微信小程序实现简易table表格
2020/06/19 Javascript
详解如何使用微信小程序云函数发送短信验证码
2019/03/13 Javascript
在JavaScript中使用严格模式(Strict Mode)
2019/06/13 Javascript
Node.js fs模块(文件模块)创建、删除目录(文件)读取写入文件流的方法
2019/09/03 Javascript
vue element el-transfer增加拖拽功能
2021/01/15 Vue.js
通过滑动翻页效果实现和移动端click事件问题
2021/01/26 Javascript
搞笑的程序猿:看看你是哪种Python程序员
2015/06/12 Python
python Django框架实现自定义表单提交
2016/03/25 Python
Python贪吃蛇游戏编写代码
2020/10/26 Python
Python编程之gui程序实现简单文件浏览器代码
2017/12/08 Python
Python画柱状统计图操作示例【基于matplotlib库】
2018/07/04 Python
python生成每日报表数据(Excel)并邮件发送的实例
2019/02/03 Python
Python 自动登录淘宝并保存登录信息的方法
2019/09/04 Python
教你使用Sublime text3搭建Python开发环境及常用插件安装另分享Sublime text3最新激活注册码
2020/11/12 Python
Python文件名匹配与文件复制的实现
2020/12/11 Python
手把手教你用Django执行原生SQL的方法
2021/02/18 Python
HTML5新特性之用SVG绘制微信logo
2016/02/03 HTML / CSS
两道JAVA笔试题
2016/09/14 面试题
献爱心标语
2014/06/21 职场文书
教师正风肃纪剖析材料
2014/10/20 职场文书
征求意见函
2015/06/05 职场文书
会议室使用管理制度
2015/08/06 职场文书
2016企业先进集体事迹材料
2016/02/25 职场文书