如何用算法删除重复数据
2020-03-18 16:00:37来源:爱站网 阅读 ()
我们在用编程工作的时候常常会因为重复数据而感到烦恼,而且在编程中我们有很多方法可以删除重复数据,那么下面小编将为大家介绍删除重复数的算法,带领大家去学习如何用算法删除重复数。
在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子:??数组:[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,.....)
以上就是小编介绍如何用算法删除重复数据的内容,大家学习的怎样呢?只有我们掌握好了专业知识,才能不畏惧任何人。
原文链接:https://js.aizhan.com/develop/JavaScript/12180.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:js的验证表单
下一篇:Js中如何使用sort()
- 如何用javascript连接access数据库 2020-03-20
- jQuery实现动态添加、删除按钮及input输入框的方法 2019-12-15
- jquery实现增加删除行的方法 2019-12-11
- Javascript排序算法的介绍 2019-10-29
- 如何用JS实现include函数 2019-10-25
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash