摘要: 题目描述 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例: 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 题目链接: ht 阅读全文
posted @ 2020-05-26 22:14 Flix 阅读(359) 评论(1) 推荐(0) 编辑
摘要: 题目描述 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例: 输入: [1,3,4,2,2] 输出: 2 输入: [3,1,3,4,2] 输出: 3 说明: 不能更改原数组 阅读全文
posted @ 2020-05-26 20:46 Flix 阅读(639) 评论(0) 推荐(0) 编辑