摘要:
题目描述查看:https://leetcode-cn.com/problems/search-insert-position/ 题目的意思是从一个有序的数组中,查找一个数,并且这个数如果有可能不存在,不存在返回插入位置index。 思路 二分查找,如果没找着,就判断是left指针破坏了循环,还是ri 阅读全文
摘要:
题目描述查看:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目的意思是从一个有序的数组中,查找一个数,但是这个数是重复存在的,返回区间。题目要求的时间复杂度O(lo 阅读全文
摘要:
题目描述查看:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 题目的意思是从一个位置颠倒有序数组,让它变成两部分有序,从这个两部分有序的数组中,找一个特定的值存不存在。题目要求的时间复杂度O(logn),提醒我们用到二 阅读全文