2020年6月29日
【程序员面试金典】面试题 17.04. 消失的数字
摘要： 题目 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 注意：本题相对书上原题稍作改动 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 思路 新建一个辅助数组，原数组出现 阅读全文
posted @ 2020-06-29 21:01 Galaxy_hao 阅读(120) 评论(0) 推荐(0) 编辑