力扣刷题记录1.1-----704.二分查找

@白圭

已于 2023-02-19 20:49:37 修改

阅读量244

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

于 2022-07-15 20:22:21 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/125811720

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    int search(vector<int>& nums, int target) 
    {

     int sz = nums.size();
     
     int i;
     int l=0;
     int r=sz-1;
     int return_flag=-1;     
     std::cout<<"watch sz: "<<sz<<endl;
     if(sz==1&&nums[0]==target) return 0;
     while(l<r)
     {
       //常规逻辑
       if(nums[l+(r-l)/2]==target) 
       {
        return_flag=l+(r-l)/2;
        break;
       } 
       if(nums[l+(r-l)/2]>target)   
       {
        r=l+(r-l)/2;

       }
       if(nums[l+(r-l)/2]<target)   
       {
        l=l+(r-l)/2;

       }
     //特殊处理
        if(l==r-1&&nums[l]==target) 
       {
         return_flag=l;
         break;
       }
         if(l==r-1&&nums[r]==target) 
       {
         return_flag=r;
         break;
       }      
        if(l==r-1&&nums[l]!=target&&nums[r]!=target) break;


     }     
     return return_flag;

     

    }
};