旋转数组最小值-剑指offer-Java

Myth丶恋晨 2021-12-10 14:17 233阅读 0赞

## 题目描述 ##

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

### **解题思路：**采取栈存取最小值，当数组值小于栈，则push到栈中，最终栈的pop就是最小值 ###

剑指offer的代码：

> import java.util.ArrayList;  
> import java.util.Stack;  
> public class Solution \{  
>     public int minNumberInRotateArray(int \[\] array) \{  
>     Stack<Integer> stack = new Stack<Integer>();  
>          stack.push(array\[0\]);  
>             for(int i=0;i<array.length;i++)\{  
>                 if(array\[i\]<stack.peek())  
>                     stack.push(array\[i\]);  
>             \}  
>             return stack.peek();  
>     \}  
> \}

> 1.  本机测试的代码：
> 2.  package pratice712;
> 3.  import java.util.ArrayList;
> 4.  import java.util.Stack;
> 5.  public class RotateMinnum712 \{
> 6.       public static int minNumberInRotateArray(int \[\] array) \{
> 7.           Stack<Integer> stack = new Stack<Integer>();
> 8.           stack.push(array\[0\]);
> 9.              for(int i=0;i<array.length;i++)\{
> 10.                 if(array\[i\]<stack.peek())
> 11.                     stack.push(array\[i\]);
> 12.             \}
> 13.             return stack.peek();
> 14.         \}
> 15.     public static void main(String\[\] args) \{
> 16.         int array\[\] = \{3,4,5,1,2\};
> 17.         int min = minNumberInRotateArray(array);
> 18.         System.out.print("min: "+min);
> 19.     \}
> 20. \}

### **扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211210/0c7aa2fb99f9491fb91e0734d43effbf.png