$$ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Self-defined math definitions %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Math symbol commands \newcommand{\intd}{\,{\rm d}} % Symbol 'd' used in integration, such as 'dx' \newcommand{\diff}{{\rm d}} % Symbol 'd' used in differentiation ... $$
摘要: 题目描述查看:https://leetcode-cn.com/problems/search-insert-position/ 题目的意思是从一个有序的数组中,查找一个数,并且这个数如果有可能不存在,不存在返回插入位置index。 思路 二分查找,如果没找着,就判断是left指针破坏了循环,还是ri 阅读全文
posted @ 2020-03-28 22:00 V丶vvv 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目描述查看:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目的意思是从一个有序的数组中,查找一个数,但是这个数是重复存在的,返回区间。题目要求的时间复杂度O(lo 阅读全文
posted @ 2020-03-28 21:17 V丶vvv 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题目描述查看:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 题目的意思是从一个位置颠倒有序数组,让它变成两部分有序,从这个两部分有序的数组中,找一个特定的值存不存在。题目要求的时间复杂度O(logn),提醒我们用到二 阅读全文
posted @ 2020-03-28 16:24 V丶vvv 阅读(168) 评论(0) 推荐(0) 编辑