【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。

编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。

示例 1:

输入: nums = [2,5,6,0,0,1,2], target = 0
输出: true

示例 2:

输入: nums = [2,5,6,0,0,1,2], target = 3
输出: false

代码实现

class Solution {
    public boolean search(int[] nums, int target) {
     if (nums == null || nums.length == 0) {
            return false;
        } 
        if (nums.length == 1 && nums[0] == target) {
            return true;
        } else if (nums.length == 1 && nums[0] != target) {
            return false;
        }
        
        // Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == target) {
                return true;
            }
        }
        return false;
    }
}