作业帮 > 综合 > 作业

C语言求简化,是找出重复数字.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 17:12:28
C语言求简化,是找出重复数字.
输入第1行包括1个整数 T ( 1
不要只是考虑数学算法,也要充分利用编程语言的特性啊
思路就是建立10000个元素的数组,输入数字填到对应下标的元素中去,那么只要发现已经填过的元素,必然就是重复的元素了.
根本不需要循环比较(每个元素的比较没有任何循环),算法时间复杂度是最小的
这也是hash表的基本思想
for(i=0;i
再问: 嗯嗯,非常感谢!还想问一个一个填充到数组中是av[a[i]]++这样的语句吗?我看你的里面没有填充过程。还有就是为什么是if(av[a[i]] != 0)?如果是用av[a[i]]++这样的语句的话,应该是if(av[a[i]] != 2)吧,因为填充1次变成1,变成2才说明重复了,是这样的吗?谢谢!
再答: 哦,我忘记填充了,应该是这样

for(i=0;i