搜索旋转排序数组 II

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

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