剑指offer--(6) 旋转数组中的最小元素
2017-09-16 13:47
211 查看
剑指offer–(6) 旋转数组中的最小元素
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
思路描述
1. 数组大小为0 输出0;
2. 找到旋转点,由于原数组未非递减数组,故旋转点出数组左边元素大于右边元素,右边元素即为最小元素
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length==0) return 0; for(int i=0;i<array.length-1;i++){ if(array[i]>array[i+1]) return array[i+1]; } return 0; } }
相关文章推荐
- 【剑指Offer】旋转数组的最小元素——JavaScript实现
- 剑指offer- 旋转数组的最小元素
- 剑指offer 01-06解答思路以及代码(顺序数组找特定数字,替换空格字符,链表反转输出,重建二叉树,两个栈实现队列效果,旋转数组最小元素)
- 剑指offer--找出旋转数组中的最小元素
- 剑指Offer——(6)旋转数组的最小数字
- 剑指offer -- 旋转数组最小值
- 剑指offer-8- Python实现旋转数组的最小数
- 剑指offer 旋转数组的最小数字
- 剑指offer编程题——08 旋转数组中的最小数字
- 剑指offer之旋转数组的最小数字
- 旋转数组的最小数字(剑指offer面试题)
- 剑指offer——旋转数组的最小数字
- 剑指offer之面试题8:旋转数组的最小数字
- 剑指offer面试题 旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- 剑指offer(旋转数组中的最小的数字)
- 剑指offer 旋转数组的最小数字
- 剑指offer——旋转数组的最小值
- 剑指offer_06_旋转数组的最小数字(递归实现)