Python-剑指offer（5,6）用两个栈实现队列,旋转数组中的最小数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_35164554/article/details/82503224

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

环境：Python2.7.3

思路：建立两个栈A和B,栈A中用append函数实现push操作，对于栈B，当其为空时，将栈A中的元素执行POP操作并存入B中，当B不为空时，对B直接执行POP操作即可。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stackA = []
        self.stackB = []
    def push(self, node):
        # write code here
        self.stackA.append(node)
    def pop(self):
        # return xx
        if self.stackB == []:
            while self.stackA:
                self.stackB.append(self.stackA.pop())
            return self.stackB.pop()
        return self.stackB.pop()

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

思路：将数字排序，输出第一个元素即可。

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray)==0:
            return 0
        else:
            rotateArray.sort()
            return rotateArray[0]