文件名称：leetcode2-Day3:第3天
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-19 15:13:49
系统开源
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)