题目地址:
https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
给出一个长 n n n的旋转排序数组 A A A,可能有重复数字,问给定数 t t t是否在 A A 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(n) O(n),空间 O ( 1 ) O(1) O(1)。