您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168939

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

leetcode 81. 搜索旋转排序数组 II

81. 搜索旋转排序数组 II

在这里插入图片描述

class Solution {
public:
    bool search(vector<int>& nums, int target, int left, int right) {
        if(left > right) return false;
        int mid = (left + right) >> 1;
        if(nums[mid] == target) return true;
        if(nums[left] == nums[right]) return search(nums, target, left + 1, right);
        if(nums[left] <= nums[mid]) {
            if(nums[left] <= target && target < nums[mid]) return search(nums, target, left, mid - 1);
            else return search(nums, target, mid + 1, right);
        }
        if(nums[mid] < target && target <= nums[right]) return search(nums, target, mid + 1, right);
        return search(nums, target, left, mid - 1);
    }
    bool search(vector<int>& nums, int target) {
        return search(nums, target, 0, nums.size() - 1);
    }
};

在这里插入图片描述

class Solution {
public:
    bool search(vector<int>& nums, int target) {
        for(auto num : nums) if(num == target) return true;
        return false;
    }
};

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进