如何用算法删除重复数据

来源:爱站网时间:2020-03-18编辑:网友分享
我们在用编程工作的时候常常会因为重复数据而感到烦恼,而且在编程中我们有很多方法可以删除重复数据,那么下面小编将为大家介绍删除重复数的算法,带领大家去学习如何用算法删除重复数。

我们在用编程工作的时候常常会因为重复数据而感到烦恼,而且在编程中我们有很多方法可以删除重复数据,那么下面小编将为大家介绍删除重复数的算法,带领大家去学习如何用算法删除重复数。

在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子:  数组:[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,.....)

以上就是小编介绍如何用算法删除重复数据的内容,大家学习的怎样呢?只有我们掌握好了专业知识,才能不畏惧任何人。

上一篇:js的验证表单

下一篇:Js中如何使用sort()

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载