剑指offer_旋转数组的最小数字

原创于 2019-04-23 20:42:53 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

算法专栏收录该内容

16 篇文章

订阅专栏

本文探讨了在非减排序数组的旋转中寻找最小元素的方法。通过一个示例，即数组{3,4,5,1,2}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

public class Solution {
	public int minNumberInRotateArray(int[] array) {

		if (array.length == 0)
			return 0;
		else {
			int min = array[0];
			for (int i = 0; i < array.length; i++) {
				if (array[i] < min)
					min = array[i];
			}
			return min;
		}
	}
}

发现自己的方法就是暴力查找方法，思考一下，这种方法在小规模数组的使用的时候无所谓，但是在大型数组的查找的时候显得很笨，运算时间也很长。
下次来改