剑指offer试题编程练习5-6(java) 栈操作

5、用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

首先我们要明确栈和队列是如何存取数据的：

栈是一种先进后出的数据结构，队列是一种先进先出的数据结构。

利用两个栈来实现一个队列的Push和Pop操作，设两个栈分别为stack1,stack2，我们可以利用一个栈来存数据，另一个栈来取数据，Push操作时，Push到stack1中；Pop操作时，将stack1中的数据pop出来，push进stack2中，再从stack2中pop出数据，则取到的数据是最先push进stack1的元素，要注意的是每次取完数据（pop操作），若stack2中还有数据要再次push进stack1中，不然下一步进行push操作后再进行pop操作则会出错。

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
            stack1.push(node);
        
    }
    
    public int pop() {
        while(!stack1.empty()){
            stack2.push(stack1.pop());
        }
        int i = stack2.pop();
        while(!stack2.empty()){
            stack1.push(stack2.pop());
        }
        return i;
    }
}

 6、把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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 l = array.length;
        int i=0;
        if(l==0){
            return 0;
        }
        else if(l==1){
            return array[0];
        }
        else{
            int a=0;
            int b=0;
            while(i<l-1){
                a=array[i];
                b=array[i+1];
                if(a<=b){
                    i++;
                }else{
                    break;
                }
            }
            if(i==l-1){
                return 0;
            }
            else{
                return array[i+1];
            }
        }
    }
}