剑指offer(二)

1、大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

1 2 3 4 5 6 7 8 9 10 11 12 13

public class Solution {      public int Fibonacci( int n) {          if (n== 0 ){              return 0 ;          }            else if (n== 1 || n== 2 ){                 return 1 ;             } else {                return  Fibonacci(n- 2 ) + Fibonacci(n- 1 );             }                } }

• 添加笔记
  
  

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14

import java.util.ArrayList; public class Solution {      public int minNumberInRotateArray( int [] array) {           if (array.length ==  0 )               return 0 ;          int min = Integer.MAX_VALUE;          for ( int i= 0 ; i< array.length; i++){              if (array[i] < min){                  min = array[i];              }          }          return min;      } }

• 添加笔记
  
  

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14

import java.util.ArrayList; public class Solution {      public int minNumberInRotateArray( int [] array) {           if (array.length ==  0 )               return 0 ;          int min = Integer.MAX_VALUE;          for ( int i= 0 ; i< array.length; i++){              if (array[i] < min){                  min = array[i];              }          }          return min;      } }

• 添加笔记