![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
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 · 258 阅读 · 1 评论 -
【C++】二分查找1--LeetCode744.寻找比目标字母大的最小字母
题目:给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。在比较时,数组里字母的是循环有序的。举个例子:如果目标字母 target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’],则答案返回 ‘a’。如果目标字母 target = ‘n’ 并且有序数组为 letters = [‘m’, ‘z’, ‘c’...原创 2020-04-08 00:47:48 · 259 阅读 · 0 评论