LeetCode Find Minimum in Rotated Sorted Array
来源:互联网 发布:v家歌曲知乎 编辑:程序博客网 时间:2024/06/05 21:50
Find Minimum in Rotated Sorted Array Total Accepted: 38126 Total Submissions: 115306 My Submissions Question Solution
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in the array.
class Solution {public: int findMin(vector<int> &num) { int size = num.size() - 1; int l = 0; int r = size; while(l <= r) { int mid = l + (r - l) / 2; if (num[mid] > num[size]) { l = mid + 1; } else { r = mid - 1; } } return num[l]; }};
146 / 146 test cases passed.
Status: Accepted
Runtime: 7 ms
0 0
- [LeetCode] Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- 【Leetcode】Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode Find Minimum in Rotated Sorted Array
- leetcode - Find Minimum in Rotated Sorted Array
- LeetCode Find Minimum in Rotated Sorted Array
- Leetcode--Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [leetcode] Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- hdu5204-Rikka with sequence
- poj 2191 Mersenne Composite Numbers 大数分解
- linux代码相关的工具
- 类中有指针成员变量时的一些注意事项
- MST(Minimum Spanning Tree,最小生成树)
- LeetCode Find Minimum in Rotated Sorted Array
- 好难啊
- Tableau 中的组(group)与集(set)
- 杨辉三角形
- yii1.1.x学习笔记(2)session与cookie
- 练习题27页3 4 5 6 代码重补,依照顺序
- Qt的信号与槽机制
- MFC学习笔记(一)
- thinkphp3.2访问后台Admin模块报错,找不到控制器