C语言 删除顺序表中所有值重复的元素，要求算法时间复杂度为n^2

Question

如果利用双重循环，将每个值依次与其后面的值相比较，有相同的则删除该元素。那么在删除元素的时候又需要一个for循环，这样一共有三个for循环时间复杂度就不是n平方了吧？
求思路！！！

Answer 1

这是一个空间换时间的题目 考研408 里面出过，，，首先得到顺序表的最大值，正常题目告诉你了，然后构造一个跟最大值一样大的数组，然后将每个数的值依次对应到数组中，有重复元素的删除即可。仅提供思路。