+ 设为首页 + 加入收藏

 
 
201819季前赛火箭131115战胜
Kindle如何找到并下载自己
白夜行怎么看出他们是相
FIFA14的开头英语为什么让
保持低体脂的情况下如何
百年孤独要拍电视剧了你
     西安港汇实业有限公司

销售热线:张经理: 15191895022
     白经理: 18109296883
QQ:2355807252 2355807260
技术热线:15191895022
传真:029-86189022 4006388838转00685

 
当前位置:主页 > 产品展示 >
C中关于ListT和HashSetT应用的效率问题_2
发布者:知乎 发布时间:2019-12-06 14:46:04 阅读:697次 
摘要:简单说,一个时间复杂度,一个时间复杂度。而且无序不重,和完全不同。判断一个数组是否包含重复元素,其实只需要一个个添加到,然后检查方法的返
简单说,一个时间复杂度O(1),一个时间复杂度O(n)。而且HashSet无序不重,和List完全不同。判断一个数组是否包含重复元素,其实只需要一个个添加到HashSet,然后检查Add方法的返回值就可以了:varset=newHashSet<int>();foreach(variinarray)if(set.Add(i)==false)returntrue;returnfalse;当然不考虑效率的花式玩法很多,但都比一个个去Contains要性能好:returnarray.Length!=array.Distinct().Count();returnarray.GroupBy(i=>i).Any(g=>g.Count()>1);
相关文章
友情链接:
Copyright © 2010-2013 www.gongyezidonghua.com All Rights Reserved. 版权所有 西安港汇实业
地址:西安市未央区大明宫万达广场2号甲写1408 电话:029-86189022 传真:4006358835-00685
陕ICP备13005737号 网站地图