leetcode-选择数组查找

1. public class Solution {  
2.     public boolean search(int[] A, int target) {  
3.          int left = 0, right = A.length - 1;  
4.          while( left <= right){  
5.              int mid = (left + right)/2;  
6.              if(A[mid] == target) return true;  
7.              if(A[left] < A[mid]){  
8.                  if(target <= A[mid] && target >= A[left])  
9.                      right = mid - 1;  
10.                  else left = mid + 1;  
11.              } else if (A[left] > A[mid]){  
12.                  if(target >= A[left] || target <= A[mid])  
13.                      right = mid -1;  
14.                  else left = mid + 1;  
15.              }  
16.              else left ++;  
17.          }  
18.          return false;  
19.         }  
20. }