给定一个包含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,缺失的数字!!