剑指offer（12）旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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) {//一个数组的首指针和最后的指针和中间指针int index1 = 0;int index2 = array.length-1;int indexMid = index1+(index1+index2)/2;//跳出循环的条件是while(true){if(index2-index1==1){indexMid = index2;break;}//如果出现三个数相等的情况，那只能逐个比较if(array[index1]==array[index2]&&array[index1]==array[indexMid]){int result = array[index1];for(int i=1;i<array.length;i++){if(array[i]<result)result = array[i];}return result;}//计算中间的值indexMid = index1+(index2-index1)/2;//如果中间的数大于第一个数，指针右移if(array[indexMid]>=array[index1])index1 = indexMid;//如果中间的数小于末尾的数，指针左移if(array[indexMid]<=array[index2])index2 = indexMid;}//return array[indexMid];}
}

剑指offer（12）旋转数组的最小数字相关推荐

《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
剑指 Offer 11. 旋转数组的最小数字简单
剑指 Offer 11. 旋转数组的最小数字题目解题思路方法(一)直接遍历法方法(二)二分查找法题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...
剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字题目解题思路代码题目解题思路一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字一.遍历二.二分法总结一.遍历算法步骤: 遍历数组 ...
【剑指 Offe】剑指 Offer 11. 旋转数组的最小数字
目录标题算法汇总题目关键点代码 1.解体方法 - 二分法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码 ...
剑指Offer #06 旋转数组的最小数字（二分查找）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小 ...
剑指offer——11.旋转数组的最小数字
题目: 题1:实现快速排序题2:年龄排序问题. 题3:旋转数组的最小数字知识点: 快速排序算法,参考:https://blog.csdn.net/shujuelin/article/details ...
剑指offer：旋转数组的最小数字
题目题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的 ...
剑指offer——06旋转数组的最小数字（Python3）
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数 ...
剑指offer六:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋 ...

剑指offer（12）旋转数组的最小数字

剑指offer（12）旋转数组的最小数字相关推荐

最新文章

热门文章