public class Solution {
/**
* @param num: a rotated sorted array
* @return: the minimum number in the array
*/
public int findMin(int[] num) {
// write your code here
int length = num.length;
int min = num[length - 1];
for (int i = 0; i < length; i++) {
if (num[i] < min) min = num[i];
}
return min;
}
}
160.Find Minimum in Rotated Sorted Array II
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 和153题不同的是这题中可能会有重复数字,在二分查找过程中,如果遇到一样的数字,直接忽略,进行下一次start+1...
- Medium, Binary Search Question 接Find Minimum in Rotated S...
- ollow up for "Find Minimum in Rotated Sorted Array":What ...
- 当遇见重复的时候r--.为什么不是l++呢?因为我们总是在比较nums[mid] nums[r]