代码拉取完成,页面将自动刷新
package com.hit.basmath.learn.binary_search;
/**
* 153. Find Minimum in Rotated Sorted Array
* <p>
* Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
* <p>
* (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).
* <p>
* Find the minimum element.
* <p>
* You may assume no duplicate exists in the array.
* <p>
* Example 1:
* <p>
* Input: [3,4,5,1,2]
* <p>
* Output: 1
* <p>
* Example 2:
* <p>
* Input: [4,5,6,7,0,1,2]
* <p>
* Output: 0
*/
public class _153 {
private static int findMin(int[] nums) {
if (nums == null || nums.length == 0) {
return -1;
}
int left = 0, right = nums.length - 1;
while (left < right - 1) {
int mid = (left + right) / 2;
if (nums[mid] > nums[right]) {
left = mid;
} else {
right = mid;
}
}
if (nums[left] > nums[right]) {
return nums[right];
}
return nums[left];
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。