33. Search in Rotated Sorted Array

这题真的挺无聊的，去年12月第一次做的时候（好像在20楼，可怕，半年过去了。
）被难了半天，这次再看还是浪费了很多时间。。思想就是把查找范围压缩到连续上升的部分。二分搜索就是要确定下一次查找的范围，但是因为有个pivot所以现在只能依靠if (nums[mid] < target && nums[end]>= target)来判断其中一种情形的start或end。

    public int search(int[] nums, int target) {
        if (nums == null || nums.length == 0) return -1;
//      return binarySearch(0, nums.length - 1, target, nums);
        int start = 0, end = nums.length - 1;
        while (start <= end) {
            int mid = start + (end - start) / 2;
            if (nums[mid] == target) return mid;
            if (nums[mid] < nums[start]) {
                if (nums[mid] < target && nums[end]>= target) {
                    start = mid + 1;
                }else {
                    end = mid -1 ; 
                }
            } else {
                if (nums[mid] > target && nums[start] <= target) {
                    end = mid - 1 ;
                }else {
                    start = mid + 1; 
                }
            }
        }
        return -1 ;
    }