xdm，萌新想问这个C语言数组查重怎么搞，无从下手

大概就是这个意思。。

私聊

双重循环暴力对比即可，时间复杂度为O(n^2)

先排序在遍历数组

数据量不大的话可以开一个等范围的bool数组参考桶排序(计数排序)的思想去重效率是最高的（前提是数据量小）

暴力是n方，时间上排序最快是nlogn，哈希是n。哈希是最快的。空间上暴力是原地，排序是原地，哈希是n

排序+遍历

下载贴吧APP
看高清直播、视频！

分享到: