跟进“搜索旋转排序数组”,假如有重复元素又将如何?
一句话思路:不能二分,因为复杂度是n
eg全是0,找一个1
class Solution {
public boolean search(int[] nums, int target) {
int i; if (nums.length == 0 || nums == null) {
return false;
} for (i = 0; i < nums.length ; i++) {
if (nums[i] == target) {
return true;
}
} return false;
}
}