LeetCode 33 Search in Rotated Sorted Array

737 ワード

タイトル
c++
にぶん
class Solution {
public:
    int search(vector& nums, int target) {
        
        if(nums.size()==0)
            return -1;
        int start=0;
        int end = nums.size()-1;
        
        int ans=-1;
        while(start=nums[start]&&nums[start] nums[mid])
            {
                if(target>=nums[start]&&nums[start]>nums[mid])
                {
                    end = mid-1;
                }
                else if(target>=nums[end]&&nums[end]