/**
* Created with IntelliJ IDEA.
* Description: If you don't work hard, you will a loser.
* User: Listen-Y.
* Date: 2020-07-29
* Time: 9:54
*/
public class BinarySearch {
public static boolean binarySearch(int[] arr, int val) {
if (arr.length == 0) {
return false;
}
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] > val) {
right = mid - 1;
} else if (arr[mid] < val) {
left = mid + 1;
} else {
return true;
}
}
return false;
}
}
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
牛客连接 旋转数组的最小数字
实现
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if (array == null || array.length == 0) {
return 0;
}
int left = 0;
int right = array.length - 1;
int mid = 0;
while (array[left] >= array[right]) {
if (right - left == 1) {
mid = right;
break;
}
mid = (left + right) >> 1;
if (array[left] == array[right] && array[mid] == array[left]) {
int result = array[left];
for (int i = left +1; i < right; i++) {
if (array[i] > result) {
result = array[i];
}
}
return result;
}
if (array[mid] >= array[left]) {
left = mid;
} else {
right = mid;
}
}
return array[mid];
}
}
讲解
本文地址:https://blog.csdn.net/Shangxingya/article/details/107668123
如对本文有疑问, 点击进行留言回复!!
Springcloud RestTemplate服务调用代码实例
用Maven打成可执行jar,包含maven依赖,本地依赖的操作
网友评论