二分法查找

最新推荐文章于 2025-05-27 21:52:10 发布

@Contemplation

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量187

点赞数 1

分类专栏：算法文章标签：算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_62120971/article/details/129428619

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何在已排序的整数数组中使用二分查找算法来寻找目标值，如果找到则返回其下标，否则返回-1。该算法的时间复杂度为O(logn)，空间复杂度为O(1)。此外，文中也提及了Python库pandas在数据处理中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1

例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

class Solution{
public int rearch(int []nums,int target){
//设置左右指针
//若nums[mid]==target 则返回下标
//若nums[mid]>target 则右指针移到中间
//若nums[mid]<target 则左指针移到中间
      int left = 0;
      int right = nums.lenth-1;
      while(left<=right){ 
        //防止溢出
int mid = left + ((right - left)/2);
        if(nums[mid] > target){
            right = mid-1;
        }else if(nums[mid] < target){
            left = mid +1;
        }else{
            return mid;
        }  
}
//未找到指定的位置
          return -1;
    }
}

复杂度分析：

时间复杂度：O（logn）

空间复杂度：O（1）