Algorithms—81.Search in Rotated Sorted Array II

思路：可以重复的话，比如数组中只有1个2，其他都是1，这个2可以出现在任何位置，所以直接遍历吧。

    public boolean search(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
			if (nums[i]==target) {
				return true;
			}
		}
        return false;
    }