LeetCode 268.缺失数字
问题简述
给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
算法思想
我这里主要介绍两种方法
方法一:哈希表
算法分析
我们可以直接查询每个数是否在数组中出现过,来找出缺失的数字。使用哈希表的话,那么每次的查询操作都是常...
原创
2019-09-12 11:45:11 ·
385 阅读 ·
0 评论