#时间复杂度 · 1 篇

编程 2016-03-23 / 10 分钟

C语言删除无序整型数组中的重复元素及时间复杂度

遇到一个题,大概要求是写一个函数处理来去掉一个无序的整型数组(例如int i arr = { 1, 2, 2, 3, 4, 2, 3, 5 };)中重复的元素,并返回最终的长度。 一、思路 看到这道题的时候,第一反应就是需要删除元素,然后联想到单链表。但是后面一想还是不划算,因为单链表还得先把数组中...