【文件属性】：
文件名称：leetcode2-Day3:第3天
文件大小：2KB
文件格式：ZIP
更新时间：2021-06-29 21:27:09
系统开源
leetcode
2
第3天
问题1
()
假设按升序排序的数组在您事先未知的某个枢轴处旋转。
（即，[0,1,2,4,5,6,7]
可能会变成
[4,5,6,7,0,1,2]）。
您将获得一个要搜索的目标值。
如果在数组中找到返回其索引，否则返回-1。
您可以假设数组中不存在重复项。
您的算法的运行时复杂度必须为
O(log
n)。
示例
1：
输入：nums
=
[4,5,6,7,0,1,2],
target
=
0
输出：4
示例
2：
输入：nums
=
[4,5,6,7,0,1,2]，目标
=
3
输出：-1
问题2
给定一个未知长度的排序数组和一个要搜索的数字，返回该数字在数组中的索引。
越界访问元素会引发异常。
如果该数字出现多次，则返回任何出现的索引。
如果不存在，则返回
-1。
【文件预览】：
Day3-master
----SortedPivot.java(4KB)
----README.md(873B)
----SortedInfiniteSearch.java(2KB)