跟进“搜索旋转排序数组”，假如有重复元素又将如何？

一句话思路：不能二分，因为复杂度是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;    }}