强健仙人掌

文章
4
资源
0
加入时间
2年10月21天

编程小菜菜刷Leetcode第三天剑指 Offer 53 - II. 0~n-1中缺失的数字

剑指 Offer 53 - II. 0~n-1中缺失的数字题目描述:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。解题思路:找到相邻数字差2的位置就知道差谁啦! 要注意特殊情况:1.少0 2.少最后一个 ...