首页 > 代码库 > LeetCode "Find Minimum in Rotated Sorted Array II"
LeetCode "Find Minimum in Rotated Sorted Array II"
Similar with version I, but analysis is different. With the possibility of duplication, only ">" indicate a definite case of next search space.
class Solution {public: int _findMin(vector<int> &num, int s, int e) { if (s == e) return num[s]; if ((s + 1) == e) return std::min(num[s], num[e]); // assumption on input int mid = s + ((e - s) >> 1); int a = num[s], b = num[mid], c = num[mid + 1], d = num[e]; if (a > b) return _findMin(num, s, mid); if (c > d) return _findMin(num, mid + 1, e); if (b > c) return c; return std::min(_findMin(num, s, mid), _findMin(num, mid + 1, e)); } int findMin(vector<int> &num) { return _findMin(num, 0, num.size() - 1); }};
LeetCode "Find Minimum in Rotated Sorted Array II"
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。