Algorithms—81.Search in Rotated Sorted Array II

思路：可以重复的话，比如数组中只有1个2，其他都是1，这个2可以出现在任何位置，所以直接遍历吧。

    public boolean search(int[] nums, int target) {        for (int i = 0; i < nums.length; i++) {if (nums[i]==target) {return true;}}        return false;    }