java面试题：输出旋转数组的最小元素（剑指offer）

题目描述

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

import java.util.ArrayList;public class sortArraylist {    public static int minNumberInRotateArray(int [] array) {        int max=array.length-1;        int min=0;        int mid=(max+min)/2;        int tmp=array[0];        while(min<=max){            if(array[mid]>array[max]){                min=mid+1;            }            if(array[mid]<array[max]){            max=mid;            }            mid=(max+min)/2;             if(array[mid]==array[max] && mid<=max){            for(int i=0;i<array.length;i++){                    if(tmp>array[i]){                        tmp=array[i];                    }            }            return tmp;            }            if(max==min){            return array[mid];        }        }        return -1;    }    public static void main(String[] args) {int[] arr={5,6,7,0,0,1,1,3};int t=minNumberInRotateArray(arr);System.out.println(t);}}

题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
import java.util.Stack;public class stackSolution { 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.isEmpty()){            stack2.push(stack1.pop());        }        int first=stack2.pop();        while(!stack2.isEmpty()){        stack1.push(stack2.pop());        }        return first;    }    public static void main(String[] args) {stackSolution ss=new stackSolution();int[] arr={1,3,4,5,6};for (int i = 0; i < arr.length; i++) {ss.push(arr[i]);}for (int i = 0; i < arr.length; i++) {System.out.print(ss.pop()+" ");}}}
题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针

/*public class TreeLinkNode {    int val;    TreeLinkNode left = null;    TreeLinkNode right = null;    TreeLinkNode next = null;    TreeLinkNode(int val) {        this.val = val;    }}*/public class Solution {    public TreeLinkNode GetNext(TreeLinkNode pNode)    {        TreeLinkNode p=pNode.right;        TreeLinkNode pa=pNode;        if(p==null){            while(pa.next!=null&& pa.next.left!=pa ){                pa=pa.next;            }            if(pa.next!=null && pa.next.left==pa ){                return pa.next;            }            if(pa==null){                return null;            }        }        if(p!=null){            while(p.left!=null){                p=p.left;            }            return p;        }        return null;    }}