81. 搜索旋转排序数组 II

旋转排序数组中的目标值查找

题目描述

给定一个旋转排序数组 nums 和一个整数 target，你需要判断目标值 target 是否存在于数组中。该数组是一个按非降序排列的整数数组，在某个未知的下标 k（0 <= k < nums.length）处进行旋转，导致数组变成了一个新的排列。我们需要编写一个函数来查找目标值，如果目标值存在则返回 true，否则返回 false。

输入：

• nums：一个整数数组，包含旋转排序数组的元素，且数组的元素可能有重复。
• target：一个整数，表示要查找的目标值。

输出：

• 如果 target 在数组中，返回 true；否则，返回 false。

示例：

示例 1：

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

示例 2