hwf1877655的博客

由于C语言没有内置的哈希集合（如Python的set或C++的unordered_set），我们需要自己实现一个简单的哈希表或使用其他方法。如果元素范围很大或未知，可以手动实现一个简单的哈希表（例如使用开放寻址法或链地址法）。遍历数组，如果seen[nums[i]]为true，说明重复，返回true。如果找到相同的键，返回true；排序法：时间O(n log n)，空间O(1)或O(n)。数组哈希表：时间O(n)，空间O(k)（需已知元素范围）。通用哈希表：时间O(n)，空间O(m)（需处理冲突）。

双向循环链表 [Double Circular Linked List] : 由各个内存结构通过指针 Next 和指针 Prev 链接在一起组成，每一个内存结构都存在前驱内存结构和后继内存结构，内存结构由数据域、Prev 指针域和 Next 指针域组成。双向链表的遍历是双向的，即如果把从链头的 Next 一直到链尾的[NULL] 遍历方向定义为正向，那么从链尾的 Prev 一直到链头 [NULL ]遍历方向就是反向；单向的实现就是在单链表的基础上，把链尾的 Next 指针直接指向链头，形成一个闭环；