1.消失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。
你有办法在O(n)时间内完成吗?
例:输入:【3,0,1】
输出:2
方法一:很明显超出了时间效率O(n)
消失的数字题目来源:https://leetcode-cn.com/problems/missing-number-lcci/
1.消失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。
你有办法在O(n)时间内完成吗?
例:输入:【3,0,1】
输出:2
方法一:很明显超出了时间效率O(n)
消失的数字题目来源:https://leetcode-cn.com/problems/missing-number-lcci/