摘要: Q: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明: 不 阅读全文
posted @ 2019-10-07 16:52 NeoZy 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 该写法最大的优势就是不必考虑返回left还是right,因为条件是while(le<ri) 题目:704. 二分查找 1:若中位数是左中位数,那么判断排除左半部的语句,一定要排除左中位数,不然两个元素的时候,左中位数就是首元素,会死循环。 样例: class Solution { public: i 阅读全文
posted @ 2019-10-07 01:40 NeoZy 阅读(291) 评论(0) 推荐(0) 编辑