敏感玫瑰

文章
5
资源
0
加入时间
2年10月18天

算法设计与分析—0~n-1中缺失的数字题目描述:算法实现:

题目描述:0~n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8来源:力扣(LeetCode)算法实现:解题思路方法一:采用set集合1、将循环遍历,每次循环先判断该数是否在set集合中,不在则存入集合,否则返回该数# 方法一def