基础解法就是先排序,然后二分查找,或者叫折半查找,复杂的可以加上跳表
当然也可以利用一些数据结构,比如map(统计次数,找奇数),比如bitmap(将数转为二进制),
也可以利用一些特性,比如异或(自身和自身异或等于零,而且满足交换律)
本文标题:算法之查找
本文链接:https://www.haomeiwen.com/subject/bikovftx.html
网友评论