摘要：/*这个题目如果要求不重复元素二分就非常简单 含有重复元素就需要处理一些特殊的数据类型 例如[1,1,1,1] [1, 3,5]这些特判很简单 [10,10,10,10,10,1,10] [10,1,10,10,10,10,10] 这种nums[mid] = nums[right]的情况挖坑数据就比 阅读全文

摘要：/*简单二分题目 在每次二分决策的时候对应控制选择左区间或者右区间即可*/ class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int len = nums.size(); int lef 阅读全文

摘要：/*题目要求时间复杂度只能是O（logn），所以只需考虑如何二分 按照某个点旋转 其实按照left mid right的增减关系能够确定旋转点在哪个分区 这就可以先logn时间找到旋转的点的位置centre 第二次找索引只需要在旋转位置centre的基础上对索引进行取mod即可*/ class So 阅读全文