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

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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) {

         if (array != null&&array.length == 0)

             return 0;

         else

             //for (int i = 0;i<array.length;i++)//插入本行代码就会有error missing return statement ^ 1 error

             for (int i = 0; ;i++)

                 if(array[i+1]<array[i])

                     return array[i+1];

     }

 }

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

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

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

譬如：

 int i = 0;

 if (i > 0) {

      return 0;

  } else if (i <= 0) {

      return 0;

  }

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

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

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

目前：运行时间：336ms；占用内存：28692k。

巴特西

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

最新文章

热门文章