算法之查找

基础解法就是先排序,然后二分查找,或者叫折半查找,复杂的可以加上跳表

当然也可以利用一些数据结构,比如map(统计次数,找奇数),比如bitmap(将数转为二进制),

也可以利用一些特性,比如异或(自身和自身异或等于零,而且满足交换律)

你可能感兴趣的:(算法之查找)