如何解决如何检查数组是否包含两个以上重复元素
我有一个说arr[]={8,2,3,6,1,4,5,2}
的数组
如何确定我的数组中是否有两个以上重复元素,例如,元素2
在重复三次,但是它只能重复两次(不超过2个)。
解决方法
当然,您需要计算元素。但是-取决于元素的性质。
对于小的正数-只是一组计数器。
Counts[a[i]]++
对于任意范围-带有值和计数器的地图
if a[i] in map:
map[a[i]]++ //increase key
else
map.add(a[i],1) //add value with key=1
您还可以对数组进行排序,然后遍历数组,计数相等的邻居数
count = 1
for i in range(1,len(a))
if a[i] == a[i-1]
count++
check count
else
count = 1
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。