求问编程之美1.5哈希问题
在编程之美上看到一个问题，转化后问题就是在一堆成对的数里面找一个单个的数。里面解法说到可以采用哈希表，遍历所有数，每遇到一个新元素就新开辟一个空间，否则就说明该数成对就可以把空间腾出来再给新元素用。书上说这样可以减少空间复杂度我了解，但是说整体下来时间复杂度也是O(N)，请问哈希函数该怎么写？

[解决办法]
为啥要纠结这个？
[解决办法]

探讨

其实我是想找O(1)的hash算法……不知有哪些呢

[解决办法]
没明白
[解决办法]
百度一下哈希函数
[解决办法]
自己写个散列呗,平时用的蛮多的吧....