leetcode34
摘要：
/*简单二分题目 在每次二分决策的时候对应控制选择左区间或者右区间即可*/ class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int len = nums.size(); int lef 阅读全文
posted @ 2020-10-04 15:22 在苏州的城边 阅读(127) 评论(0) 推荐(0) 编辑
leetcode33
摘要：
/*题目要求时间复杂度只能是O（logn），所以只需考虑如何二分 按照某个点旋转 其实按照left mid right的增减关系能够确定旋转点在哪个分区 这就可以先logn时间找到旋转的点的位置centre 第二次找索引只需要在旋转位置centre的基础上对索引进行取mod即可*/ class So 阅读全文
posted @ 2020-10-04 13:49 在苏州的城边 阅读(191) 评论(0) 推荐(0) 编辑
