【文件属性】：
文件名称：leetcode下载-LeetCode_No.81_-:LeetCode_No.81_-
文件大小：11KB
文件格式：ZIP
更新时间：2021-06-29 19:38:43
系统开源
leetcode下载
LeetCode_No.81_-搜索旋转排序数组
II
题目介绍
已知存在一个按非降序排列的整数数组
nums
，数组中的值不必互不相同。
在传递给函数之前，nums
在预先未知的某个下标
k（0
<=
k
<
nums.length）上进行了
旋转
，使数组变为
[nums[k],
nums[k+1],
...,
nums[n-1],
nums[0],
nums[1],
...,
nums[k-1]]（下标
从
0
开始
计数）。
例如，
[0,1,2,4,4,4,5,6,6,7]
在下标
5
处经旋转后可能变为
[4,5,6,6,7,0,1,2,4,4]
。
给你
旋转后
的数组
nums
和一个整数
target
，请你编写一个函数来判断给定的目标值是否存在于数组中。
如果
nums
中存在这个目标值
target
，则返回
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
输出：
【文件预览】：
LeetCode_No.81_--main
----leetcode_no81_搜索旋转排序数组 II_w1.vcxproj.filters(1006B)
----leetcode_no81_搜索旋转排序数组 II_r1.vcxproj.filters(1006B)
----leetcode_no81_搜索旋转排序数组 II_w1.sln(1KB)
----leetcode_no81_搜索旋转排序数组 II_w1.vcxproj(7KB)
----leetcode_no81_搜索旋转排序数组 II_w1.vcxproj.user(168B)
----leetcode_no81_搜索旋转排序数组 II_r1.sln(1KB)
----leetcode_no81_搜索旋转排序数组 II_w1.cpp(2KB)
----.gitignore(270B)
----README.md(2KB)
----leetcode_no81_搜索旋转排序数组 II_r1.cpp(4KB)
----leetcode_no81_搜索旋转排序数组 II_r1.vcxproj(7KB)
----leetcode_no81_搜索旋转排序数组 II_r1.vcxproj.user(168B)