二分法
Yirschen
这个作者很懒,什么都没留下…
展开
-
【C++】二分查找2--LeetCode540.有序数组中的单一元素
题目: 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 思路: 在二分查找模板上进行修改。 记index为Single Elemen...原创 2020-04-08 20:59:58 · 243 阅读 · 1 评论 -
【C++】二分查找1--LeetCode744.寻找比目标字母大的最小字母
题目: 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。 在比较时,数组里字母的是循环有序的。举个例子: 如果目标字母 target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’],则答案返回 ‘a’。 如果目标字母 target = ‘n’ 并且有序数组为 letters = [‘m’, ‘z’, ‘c’...原创 2020-04-08 00:47:48 · 239 阅读 · 0 评论