删除重复数据的算法

2016-02-19 11:46 2 1 收藏

下面是个超简单的删除重复数据的算法教程，图老师小编精心挑选推荐，大家行行好，多给几个赞吧，小编吐血跪求~

【 tulaoshi.com - Web开发】

在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子:  数组:[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;ilen;i++){        if(arr[k] != arr[i])        {          arr[k+1]=arr[i];           k++;        }    }alert(arr);
但是发现其性能并不是最好的,不知道您是否有更好的算法.(实现语言可以是JavaScript,C#,VB.net,.....)

来源:http://www.tulaoshi.com/n/20160219/1598559.html

看过《删除重复数据的算法》的人还看了以下文章更多>>

Excel按指定次数重复数据

标签： excel

Excel按指定次数重复数据 Excel按指定次数重复数据在Excel单元格中快速创建数据小图标枯燥的数字后如果能有个小数据图，对数据的感受能更直观。点击插入功能选项卡，在迷(图老师整理)你图组中，单击一种迷你图表类型(拆线图、柱线图、盈亏图)，打开创建迷你图对话框。选择数据范围并确定迷你图的所在格，迷你图...

excel2007如何标记重复数据

标签： excel

excel2007如何标记重复数据将下图的工作表的重复数据进行标记。如图所示： 1、首先打开excel2007工作表，用鼠标框选选中可能存在重复数据或记录的单元格区域。单击开始选项卡中的条件格式打开菜单，在突出显示单元格规则子菜单下选择重复值，打开。 2、在左边的下拉列表中选择重复，在设置为下拉列表中选择需要设...

金山WPS巧用条件格式查找重复数据

标签： wps教程 wps office教程

金山WPS巧用条件格式查找重复数据前几天，同事找我帮忙。原来，领导交给他一项任务，要他查找一份ET表格的姓名列中是否有重复数据(如图1)。这个任务听起来很简单，但是这份表格记录了一千多个姓名信息。同事从上到下一个一个核对单元格，任务还没有完成一半，两眼已经有发花的感觉。我感觉这任务不难呀，ET功能强大，不会让我们费这么...

如何去除数据表中的重复数据

标签：编程语言网络编程

通常情况下，一个我们在做一个产品的时候，一开始可能由于设计考虑不周或者程序写的不够严谨，某个字段上的值产生重复了，但是又必须去掉，这个时候就稍微麻烦了一点，直接加一个UNIQUE KEY肯定是不行了，因为会报错。现在，我们来采用一种变通的办法，不过可能会丢失一些数据 :) 在这里，我们设定一个表，其结构如下： mysql ...

Excel 2007中对重复数据的巧妙处理

标签：电脑入门

在使用Excel处理大量数据时，经常会遇到重复数据，尽管我们一遍遍地认真、仔细核对，但出现错误还是难以避免。在Excel 2007中这个问题就能轻松解决。 1、数据输入时避免重复在输入学籍号、身份证号码等数据时，我们可以通过如下方法解决： (1)首先选中要输入数据的固定区域，如A2:A10单元格区域，然后打开开始标签页，在条件格式下拉菜单...

查看更多精彩>>