m0_73202575的博客

工厂模式： 就是单个类的创建工作抽象工厂模式：多个类的创建工作单例模式：类的全局对象创建工作建造者模式：复杂类的对象创建工作原型模式：自身类的克隆模式。

这个代码是肯定跑不了的，但是我个人最开始的想法确实是差不多这个样子的我感觉这个题目如果使用哈希表来做有点难，主要是去重操作，自己代码搞了半天我还不知道自己哪里有问题，感觉还是比较麻烦的。那个哈希表的创建还要在找到了去重了a之后再去创建，感觉有点难理解。

其实在这里也是应该要学习一下这个unordered_map的一些使用的内容和方式，作为STL的容器的内容，在使用的时候还是存在着很多的操作需要去学习的。不是特别熟悉unordered_map的使用方式，刷算法题也当作熟悉这类STL的使用了。这个是用数组来解决的，因为题目中给出了限制的条件，所以使用数组的效率会比较高。暴力求解的方式太简单了，但是这样的解决方式很难获得面试官的青睐。这是看了别人的使用的代码，但是我感觉可以再优化一下子。我的第一种思路就是直接两层for循环直接暴力求解。

std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的。如果用的是用数组来解决的话，因为这里给出的是数字，没有上限，所以开辟的数组的长度是不受限制的，在这里是非常容易造成数组空间的浪费。数组只适合范围比较小的时候的，如果给出的数值范围有1W的话，开辟一万空间大小的数组显然是很浪费的。看到一个用双指针的解决方式的想法，觉得还是挺大佬的思路的。关于unordered_set的使用和内容。

如何自己去涉及一个链表，去设计链表的增删查改，对每一种操作都要掌握总结一下，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！