剑指offer例题——旋转数组的最小数字

Posted 10081-aa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer例题——旋转数组的最小数字相关的知识,希望对你有一定的参考价值。

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

本人解题思路:

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public int minNumberInRotateArray(int [] array) {
 4         if (array != null&&array.length == 0)
 5             return 0;
 6         else
 7             //for (int i = 0;i<array.length;i++)//插入本行代码就会有error missing return statement ^ 1 error
 8             for (int i = 0; ;i++)
 9                 if(array[i+1]<array[i])
10                     return array[i+1];   
11     }
12 }

首先对于数组长度为0的情况在进行长度判断前要判断数组是否为空,否则就会出错;

此外,在for循环中,如果加入i小于数组长度的操作,则会出现缺失返回状态的错误,粗略百度后,解释为:

Java 返回missing return statement 的error意思是你的程序中,会在某个控制流中出现没有return的情况。

譬如:

1 int i = 0;
2 if (i > 0) {
3      return 0;
4  } else if (i <= 0) {
5      return 0;
6  }

此时涵盖了所有的情况,但是错过了第二个if的else控制流,仍然会报错missing return。

在这里,你加入了if以后,就存在了 i>=n 的这个控制流,那么这个控制流中,你也需要有return的。转载自https://www.jiuzhang.com/qa/3023/

具体原因,依旧待查找与思考。。。此外,该代码待优化~

目前:运行时间:336ms;占用内存:28692k。

 

以上是关于剑指offer例题——旋转数组的最小数字的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer旋转数组的最小数字python

剑指 Offer 11. 旋转数组的最小数字 的详细题解

Java 剑指offer(10) 旋转数组的最小数字

《剑指offer》— JavaScript旋转数组的最小数字

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

java刷题-剑指offer 11 旋转数组的最小数字