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;
    }
}