268-缺失数字
2019-04-18 本文已影响0人
不胖二十斤不改名zz
给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。
示例 1: 输入:[3,0,1] 输出:2
最简单的方法就是数组模拟哈希表了。
、另一种方法的思想也见过，没想到！！利用异或来求。
举个栗子，输入[3,0,1]，用数组[0,1,2]与其进行异或，最后剩余的即为2，缺失的数字！！
、
、
给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。
示例 1: 输入:[3,0,1] 输出:2
最简单的方法就是数组模拟哈希表了。
、另一种方法的思想也见过，没想到！！利用异或来求。
举个栗子，输入[3,0,1]，用数组[0,1,2]与其进行异或，最后剩余的即为2，缺失的数字！！
