【leetcode】33. （Medium）Search in Rotated Sorted Array（JAVA）

题目链接

解题思路：
这道题的意思是有一串升序数组，数组是有序的，但是被折了一下，要求找到数组中一个数的位置，没有这个数的话返回-1。
这个题用折半查找做。

提交代码：

class Solution {
    public int search(int[] nums, int target) {
        if (nums == null || nums.length == 0)
			return -1;

		int mid, left = 0, right = nums.length - 1;
		while (left <= right) {
			mid = (left + right) / 2;
			if (nums[mid] == target)	return mid;
			else if (nums[mid] < nums[right]) {
				// 右边是有序的，
				//用nums[left]和nums[mid]判断target是否在右边
				if (target>=nums[mid]&&target<=nums[right])
					left = mid + 1; // target在右边
				else
					right = mid - 1;
			} else {
				// 左边是有序的
				if (target<=nums[mid]&&target>=nums[left])
					right = mid - 1; 
				else
					left = mid + 1;
			}
		}
		return -1;
    }
}

运行结果：