【Leetcode】81. Search in Rotated Sorted Array II

题目地址：

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)$。