美文网首页
算法之查找

算法之查找

作者: 正居明阳 | 来源:发表于2018-08-07 09:53 被阅读0次

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

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

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

    相关文章

      网友评论

          本文标题:算法之查找

          本文链接:https://www.haomeiwen.com/subject/bikovftx.html