题目地址：

https://leetcode.com/problems/search-in-rotated-sorted-array-ii/

给出一个长$n$的旋转排序数组$A$，可能有重复数字，问给定数$t$是否在$A$里。

最差情况必须把每个数都看一遍。所以直接扫一遍即可。代码如下：

public class Solution {public boolean search(int[] nums, int target) {for (int x : nums) {if (x == target) {return true;}}return false;}
}

时间复杂度$O(n)$，空间$O(1)$。