搜尋一個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 -1 。

你可以假設陣列中不存在重複的元素。

你的演算法時間複雜度必須是 O(log n) 級別。

示例 1:  輸入: nums = [4,5,6,7,0,1,2], target = 0 輸出: 4

示例 2:  輸入: nums = [4,5,6,7,0,1,2], target = 3 輸出: -1

思路：採用二分查詢法

對於陣列[0 1 2 4 5 6 7] ，

0 1 2 4 5 6 7

0 1 2 4 5 6 7

       我們觀察上面紅色的數字都是升序的，由此我們可以觀察出規律，如果中間的數小於最右邊的數，則右半段是有序的，若中間數大於最右邊數，則左半段是有序的，我們只要在有序的半段裡用首尾兩個陣列來判斷目標值是否在這一區域內，這樣就可以確定保留哪半邊了。

public int search(int[] nums, int target) {
    if(nums == null || nums.length < 1){
        return -1;
    }
    int left = 0;
    int right = nums.length - 1;
    while(left <= right){
        int mid = left + (right - left) + 1;
        if(nums[mid] == target){
            return mid;        
        }
        if(nums[mid] >= nums[left]){
            if(nums[mid] > target && nums[left] <= target){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }
        if(nums[mid] <= nums[right]){
            if(nums[mid] < taget && nums[right] >= target){
                left = mid + 1; 
            }else{
                right = mid - 1;
            }
        }
    }
    return -1;
}