2020年11月6日
【剑指offer】面试题68(补充) 0到n-1中缺失的数字（二分法的进一步应用）
摘要： 题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。 在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 输出 输入：[0,1,2,4] 输出：3 解法1： 暴力枚举法 直接进行一遍遍历就可以，如果发现不符合条件（就是下标不等于数值 阅读全文
posted @ 2020-11-06 21:53 鹏鹏玩编程 阅读(83) 评论(0) 推荐(0)