【算法】--- 先减后增数组找最大，先增后减数组找最小，先增后增找最小

1.  先减后增数组找最大
2. public int turningPoint(int[] A) {  
3.         int m = A.length;  
4.         int begin = 0;        
5.         int end = m - 1;          
6.         int tp = begin + (end - begin)/2;  
7.           
8.         // the condition "tp > 0 && tp < m -1" makes sure that tp is not at the beginning or the end  
9.         while (tp > 0 && tp < m -1) {           
10.             if (A[tp] > A[tp + 1] && A[tp] > A[tp -1]) {  
11.                 return tp;  
12.             } else if (A[tp] < A[tp+1]) {  
13.                 begin = tp + 1;  
14.                 tp = begin + (end - begin)/2;  
15.             } else {  
16.                 end = tp - 1;  
17.                 tp = begin + (end - begin)/2;  
18.             }             
19.         }  
20.           
21.         return -1;