摘要: 题目链接:传送门 题目描述: 给定一个数组 nums 包含 n + 1 个整数,每个整数在 1 到 n 之间,包括 1 和 n。现在假设数组中存在一个重复的数字,找到该重复的数字。 注意 样例 Example 1: Input: [1,3,4,2,2] Output: 2 Example 2: In 阅读全文
posted @ 2019-07-13 22:09 Osea 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目描述 现有一个有序数组,假设从某个数开始将它后面的数按顺序放到了数组前面。(即 [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2])。 请找出数组中的最小元素。 数组中不包含重复元素。 样例1 输入:[3,4,5,1,2] 输出:1 样例2 输入:[4,5 阅读全文
posted @ 2019-07-13 21:47 Osea 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], 阅读全文
posted @ 2019-07-13 21:39 Osea 阅读(186) 评论(0) 推荐(0) 编辑