美文网首页
268-缺失数字

268-缺失数字

作者: 不胖二十斤不改名zz | 来源:发表于2019-04-18 22:55 被阅读0次

    给定一个包含0, 1, 2, ..., n中n个数的序列,找出 0 ..n中没有出现在序列中的那个数。

    示例 1: 输入:[3,0,1]  输出:2

    最简单的方法就是数组模拟哈希表了。


    另一种方法的思想也见过,没想到!!利用异或来求。

    举个栗子,输入[3,0,1],用数组[0,1,2]与其进行异或,最后剩余的即为2,缺失的数字!!

    相关文章

      网友评论

          本文标题:268-缺失数字

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