Nowcoder ------- 旋转数组的最小数字
旋转数组的最小数字1.题目描述2.题目示例3.思路及代码1.题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。2.题目示例3.思路及代码思路一:暴力循环即可思路二:利用有序的性质,二分查找,在最坏的情况使用线性探测(但是好像用例中没有这种用例)代码:import java.util.ArrayList;public class Sol
原创
2020-11-01 21:59:30 ·
749 阅读 ·
0 评论