假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [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], target = 3
输出: -1
在真实的面试中遇到过这道题?
是
否
贡献者
相关企业
相关标签
相似题目
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class Solution {
public int Search(int[] nums, int target)
{
for(int i=0;i<nums.Length;i++)
{
if(nums[i]==target)return i;
}
return -1;
}
}
public class Solution {
public int Search(int[] nums, int target)
{
int start =0;
int end=nums.Length-1;
while(start<=end)
{
int i=(start+end+1)/2;
if(nums[i]==target)return i;
if(nums[start]<nums[i])
{
if(target>nums[i])
{
start=i+1;
}
else
{
if(target>nums[start])
end=i-1;
if(target==nums[start])
return start;
if(target<nums[start])
start=i+1;
}
}
else
{
if(target<nums[i])
{
end=i-1;
}
else
{
if(target<nums[end])
start=i+1;
if(target==nums[end])
return end;
if(target>nums[end])
end=i-1;
}
}
}
return -1;
}
}
感觉很神奇,关于i的赋值刚开始我的赋值为i=(start+end)/2,然后调试的时候{3,1}target=1时答案不对,我根据这个地方改变了这个人i的赋值,把这种情况解决后问题就解决了,希望多积累经验吧,这样以后变成的时候看待问题能够更全面一些!
继续加油!