删除重复数据的算法
时间:2024-05-13 09:36:14
在工作中碰到这么一个问题:给定一个已经排序的数组(升序),删除数组中重复的数据,但是只能使用一个数组,这个数组的大小可以变化.
例子: 数组:[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,.....)
标签:删除重复数据的算法
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Pandas使用分隔符或正则表达式将字符串拆分为多列
2022-03-05 13:52:54
解读iPhone平台的一些优秀设计思路
2010-06-24 21:53:00
![](https://img.aspxhome.com/file/UploadPic/20106/24/iphone_design_banner-88s.jpg)
关于mysql查询字符集不匹配问题的解决方法
2024-01-27 23:53:06
MYSQL与SQLserver之间存储过程的转换方式
2024-01-26 20:52:53
python matplotlib工具栏源码探析二之添加、删除内置工具项的案例
2022-05-16 19:31:22
![](https://img.aspxhome.com/file/2023/1/63601_0s.png)
javascript实现多栏闭合展开式广告位菜单效果实例
2024-04-29 14:07:44
![](https://img.aspxhome.com/file/2023/8/130868_0s.jpg)
Bootstrap响应式表格详解
2023-07-02 05:23:58
![](https://img.aspxhome.com/file/2023/0/137030_0s.jpg)
python可视化text()函数使用详解
2023-08-31 19:48:15
![](https://img.aspxhome.com/file/2023/9/107639_0s.png)
Django serializer优化类视图的实现示例
2021-11-23 23:16:46
![](https://img.aspxhome.com/file/2023/2/86402_0s.png)
PHP simplexml_load_string()函数实例讲解
2023-07-09 07:19:28
![](https://img.aspxhome.com/file/2023/1/55401_0s.png)
python 中xpath爬虫实例详解
2021-06-08 08:51:46
![](https://img.aspxhome.com/file/2023/3/109353_0s.png)
Oracle相关组件版本信息的介绍
2023-07-14 09:19:53
![](https://img.aspxhome.com/file/2023/4/64454_0s.png)
PyTorch常用函数torch.cat()中dim参数使用说明
2023-03-07 20:26:49
一个完美网站的101项指标.第四部分.设计
2008-02-29 22:22:00
Python解析、提取url关键字的实例详解
2023-07-08 11:52:27
![](https://img.aspxhome.com/file/2023/4/76994_0s.jpg)
Python实现制作透明背景的电子印章
2022-01-20 08:11:24
![](https://img.aspxhome.com/file/2023/1/134961_0s.jpg)
Python数据分析Numpy中常用相关性函数
2022-03-26 08:25:34
![](https://img.aspxhome.com/file/2023/3/103473_0s.png)
go如何利用orm简单实现接口分布式锁
2023-06-17 16:55:04
10款最佳Python开发工具推荐,每一款都是神器
2022-04-13 06:54:13
擦除式图片轮番显示效果
2013-08-10 11:01:48