Leetcode 153, 154 Find Minimum in Rotated Sorted Array I, II

来源:互联网 发布:矩阵乘法计算公式 编辑:程序博客网 时间:2024/04/30 18:08


int findMin(int[] num) {int start = 0, end = num.length - 1;while (start < end) {int mid = start + (end - start) / 2;if (num[mid] < num[end])end = mid;elsestart = mid + 1;}return num[start];}int findMin(int[] num) {int start = 0, end = num.length - 1;while (start < end) {int mid = start + (end - start) / 2;if (num[mid] < num[end])end = mid;else if (num[mid] > num[end])start = mid + 1;elseend--;}return num[start];}




参考:http://bangbingsyb.blogspot.com/2014/11/leecode-find-minimum-in-rotated-sorted.html



0 0
原创粉丝点击