leetCode算法-268(缺失数字)

2019-02-02
阅读 2 分钟
2.6k
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8 下面我用两种方法,一块了解一下。 求合法 {代码...} 索引查找法 {代码...} 完美,只不过没有第一种的效率高!毕竟每一次indexOf也是一次遍历过程。